When you use snmpv3 with encryption the CPU needs to encrypt the snmp packet and this needs more CPU, hence it is slower. If you use snmpv3 without encryption it might go quicker.
Do you have the latest bootrom, if your bootrom version (show version) is lower than 2.0.1.7 I would suggest to upgrade first the bootrom.