This is a well known limitation with the 3560 and 3750 switches. Because the packets are switched in hardware the 3560 switch does not keep acl or QOS policy map counters. So as you say your policy map is working just not showing any hits.
The best you can do on these switches is "sh mls qos interface statistics" which gives some general info on what is happening with QOS on the switch.
Jon