The various elemental monkeys--Pansage, Pansear and Panpour-- all evolve, so those would theoretically make them the first evolving regionals. All evolutions are presumed to be available as well.