Mudkip.
Unlike the other two, when it evolves into it's second stage, it can take care of the first four Gym Leaders without a problem.
...And as someone previously stated, it being a Water/Ground allows it to 'avoid' the annoying Electric type attacks. And even though it has a 4x weakness to Grass, this can easily be covered with Ice Beam ^_^/