"Choose your partner! ARTICUNO the Ice phoenix! MEWTWO the psychic warrior! GROUDON the volcanic behemoth! Or JIGGLYPUFF the pink balloon!"
Sounds bout right..
EDIT: Looking at some of the pictures and the trailer, it APPEARS you begin with an Eevee. But that just might be after a picker screen or something of the sort.