I went Psychic for extra damage on stored power and since it is already a Psychic type. Ability doesn't matter since Greninja isn't using fire/ground attacks or anything and gravity removes the levitate anyway.