Yeah, i would give it a shot. Like Avanteone said, it may pass if you got a good runnning, fuel injected motor. Also, i know your not going to want to hear this, maybe you should put cats back on. I realize you dont want to spend the money on cats but if it means getting plates on yer rig it will be well worth it...
A friend of mine failed emissions down in Oregon in a little Jetta. He had a muffler shop put a cat on, and he passed just fine. I would hate to see you put cats on yer rig and still fail (please dont hurt me) but i think they would help a lot...