You should be able to run CS-Cart on any host satisfying our requirements. However, speed leaves much to be desired. All services on shared hostings share the physical server resources (like CPU, RAM, I/O) with its neighboring services. As a result, the latency of your site depends on the one of other websites. CS-Cart is a very powerful and functional online store engine, and I usually do not recommend to use shared hostings in production.
Might I ask why your company endorses and certifies shared hosting environments if you do not recommend them. If that is the case why would any shared hosting provider go through your certification process?