From StrategyWiki, the free strategy guide and walkthrough wiki

When you start your game for the first time you will take a personality quiz. How you answer the questions determines which Pokémon you will be. This Pokémon could be any of the following:

Name	Type	Personalities		Can be your partner
		Male	Female
Pikachu	D	Impish	Hardy	Yes
Bulbasaur	I / M	Docile	Calm	Yes
Squirtle	Q	Jolly	Relaxed	Yes
Charmader	F	Hardy	Brave	Yes
Chikorita	I	N/A	Docile	Yes
Cyndaquil	F	Timid	N/A	Yes
Tododile	Q	Naïve	Naïve	Yes
Treecko	I	Sassy	Quirky	Yes
Torchic	F	Hasty	Sassy	Yes
Mudkip	Q	Calm	Timid	Yes
Meowth	L	Quirky	N/A	No
Cubone	J	Lonely	Impish	No
Machop	E	Brave	N/A	No
Skitty	L	N/A	Hasty	No
Eevee	L	N/A	Naïve	No
Psyduck	Q	Relaxed	Lonely	No

Note: Some Pokémon are restricted to a specific gender. If the personality comes up as N/A then they are not available for that gender. Your gender is asked at the end of the Personality Quiz.

[edit] Partner Pokémon

Partner Pokémon are the Pokémon that accompany you throughout your entire Story Mode adventure. The only restrictions are that you cannot pick a starter Pokémon with the same type as yours; that is, if you got a Charmander as a lead starter, you cannot pick a Charmander (obviously), a Cyndaquil, or a Torchic.