halodeoxys
wanna see me run to that mountain and back
Probably Smeargle or Hitmontop. Swampert is nearly always in my team to.
I'm doing the same but i miss Shiro my Reshiram.Valcarona because it helps me hatch my eggs and can fly!
In my super amazing White, it's my Arceus, but that's because he learns fly, surf, and waterfall, so he's a great HM slave.