You know how much complaining there would be if Brock got a Lucario? Lucario is a fighter Pokemon, one you expect to see in battle, and Brock is hardly ever in any serious battles.
Croagunk's a fighting type as well.
And he has that rivialry going with Saturn's Toxicroak.