I go away for a few days and I'm promoted. Huzzah. I'd like to evolve my Ekans please.
As for Giovanni's in-game team, it depends on if they are going for a type specialist (ground) or just an all-round like in HG/SS. It wouldn't surprise me if his Rhydon has evolved now as well.