Cheren is easy. All you have to do is bring a bunch of Potions and Grind Like Hell~

In other news, I'm trying to figure out what I should evolve my Eevee in HG into. I have the Shiny Gyarados, a Golem, a Pidgey, and the Dratini from Dragon's Den. Suggestions?