Jason,
Generally it's the first packet in a new conversation that is routed in software, the others should be performed by hardware. Depending on the amount of traffic 36% may be considered normal.
Make sure you're running the latest firmware.
If you're still concerned, if you could put a copy of your running-config on the forum it may help. Remove any sensitive information.
Matt