Stored Power is great if you know you can get off mor than 1 CM, otherwise I'd say stick to Psychic.
And for Nature, it probably depends on which Gender. Timid or Modest would be great for either really, but if you want a male, it might also be able to work with a Defensive nature, like Bold or...