Nighteagle1981

I just spent a lot of money on my 03 c5. Halltech stinger cold air intake, tsp long tubes, tsp xpipe, b&b bullet cat back, tsp 228/600 cam package with Springs, timing etc. With the tune it made 341 hp on a dyno jet with a good af across the board. I was told my injectors were at 95% cap and the tune also was done for lower octane since I was only running Midgrade since I only drove the car a little bit. A gto with the same engine with a smaller cam made more power. I was told Oh your heads aren't that great. I've been told I should be pushing over 400hp. Should I take it back to the shop and tell them to fix the tune? Also a smelly rich idle but also was told that is because I've got no more cats. I haven't pulled out a plug yet to see if it's burning rich. Anyone have any help?