Pokemon that learn Trick and Stealth Rock in 4th Gen that are allowed in Battle facilities: Uxie, Azelf, Mesprit, Metagross, Clefable, Claydol. Bronzong.
I've used Metagross and Uxie to some success for DPPt/HGSS (As for Gen V, I just beat my first gym yesterday lol, no time these days... my masters program finishes in less than 2 weeks though). I'll be interested in how well Uxie (or other Stealth Rock Tricker) does, since that seems to at least do away with the Sturdy and sash problem.
EDIT: forgot Kecleon... But unlike Kecleon, everything else mentioned is at least potentially usable.