Incorrect, Minccino learns Tail Slap at level 25 and by the time you evolve it you can easily fly back to the PWT and have it relearn whichever move you'd like.
Meanwhile, Stoutland (unless you take the time to collect shards and tutor it actual coverage moves [which will definitely take longer than farming for heart scales]) is left with Dark/Normal coverage moves, which isn't bad per say but definitely isn't anything to write home about either when you can't hit anything for super-effective damage. Sure it gets Surf and other special moves but that's subpar at best, and the former is really only useful for HM utility, which isn't even mandatory for most of the game.
Furthermore, Strenght should only be used if you need its HM usage, otherwise Return is better 100% of the times in the long run, which is pretty much always since the game hardly punishes you for not using HMs so you can free up an extra slot for something more useful, like if you need to teach it Surf & Rock Smash for whatever reason.
Anyway, I guess Stoutland is considerably bulkier, but Cinccino hits harder so it's a matter of whether one holds durability or offensive power in higher regard. I personally prefer the latter but that's just me.