In terms of easiest to level up/ train I would have to say Geodude because he just breezes through those levels and I am playing Fire Red at the moment (Just started, 1 badge) and my Geodude is already L20!