Psychic type itself is actually pretty rare, and Valor hasn't really pulled out any Grass or Flying types that are fully evolved...Perhaps take in Tentacruel to the gym? It would lose only to Electric or Psychic due to its typing, both of which are rather rare.