Mind you, the TMs for Earthquake, Protect and Thunder Wave are not available in Reborn yet, and I find wish-protect pointless outside of competitive play, you have potions and you can restart battles as many times as you want.
One personal recommendation: I found Darmanitan to be incredibly powerful and fun to use (seriously, Life Orb/Choice Band Sheer Force Flare Blitz murders everything that doesn't 4x resist fire). I run Fire Punch as a secondary STAB, Rock Tomb and Hammer Arm as coverage, though I'm planning to replace them with Stone Edge, Earthquake, and maybe U-turn once the TMs are available.