Hawlucha
When you get Hawlucha, it already has 92 physical attack, 60 power STAB moves, and hone claws, compared to the 50 or 60 attack stats and 40 power moves that the starters have at the time, and you can give it a Flyinium Z not much later. It has boosted experience gain, a great offensive type combination, and high speed. In the mid-game, it learns even better STAB moves like flying press, acrobatics, and high jump kick. One small issue is that it's stuck with 92 physical attack.
source
Mudsdale
Stamina allows it to stall pretty much every physical attacker which doesn’t hit for super effective damage and the ground type is generally very useful in Alola. The early 95 BP move certainly helps as well. The only downside is the speed, but since lots of your enemies are either frail or also very slow, the issue isn’t as relevant as it would be in previous titles. The Quick Claw I got early on helped it more than any other item did. Random priority was appreciated and happened a lot more than I anticipated. It learns all the moves it wants by itself with the only exception being Rock Slide which you get soon enough to keep up with the increasing power of enemies. If you ever need to heal, you likely got so many Stamina boosts that you don't need to heal ever again during the same battle.
source