My guess is that your muffler is undersized (remember how huge the stock one was that you pulled out!). However you do bring up a good point.
To the OP: cats reduce noise/drone so if your going to run cat-less you should definitely put the biggest resonator you can find in there... Mr. T thought it fit to put a huge muffler, 2 cats, and a resonator to calm her down and keep it classy, so you will have to follow suit based upon your goals.
I have a magnaflow 5x11x22 muffler, a magnaflow 5x8x18 muffler, and a cat and mine sounds great. It is a 3 inch full system which greatly deepens the tone though... So your results may vary. Any good muffler shop will tell you that unless they have done the exact set up before, there is no way for them to perfectly guess on how it sounds.
Also remember guys it is hard/impossible to get a L6 to sound as "good" as a V8 so keep your expectations realistic.