Ha lol, yeah if you think about it, because the cams are now different, the map you have now will have been made exactly for the way your engine developed power, and now with different cams in, it will be adding fuel/air at the wrong moment, the smalest change can make such a difference matey, iv seen cars look 20 bhp easy from things like this, id eat my hat if after the new map you didn't gain a lump of power.
Also id say your lb ft level should still be pretty good too, alot of your torque IMO will be from your headwork