Sheik

I highily recommend using Escavalier, with his 20 speed stat he can actually use the Trick Room better than most of Radomus's mons. Escavalier can be pretty useful for later gyms as well.