Thats how I deal with it, with my Brozong who happens to 4x resist Psychic and knows Trick. But realistically speaking, not everyone packs trick though.Tricking Reuniclus a Scarf is the best way to beat it IMO. Not only does it become useless once it's tricked, it also is turned into setup fodder so that's worth kudos.
Some one should make a list of all the sure fire ways to kill a Reuniclus. Then we can rationalize why some people think its cheap beyond reason, and why some don't think it is. If a bunch of the methods are rather easy and reasonable to pull off, I think its safe to say people are over reacting. However, if all the methods are gimmicky/uncommon then yeah....hmmm.