During his training, both his Nidoran evolved and he switched out Nidorino for Bellsprout.