Go directly to Belome.
(Video credit: SeanCass)
Level up (if you got less than 20 dogs):
Mario [3] - ATKLevel up (if you got 19+ dogs):
Mallow [4] - SP
MUSHROOM KINGDOM | KERO SEWERS | MIDAS RIVER