In playthroughs, many times, I often have Starmie and Gardevoir on the same team, where both of them are part Psychic-types. It doesn't impact gameplay for me personally. In competitive Singles, outside of monotype formats and weather teams of course, I try to make it a point to ensure that no types overlap. However, in competitive Doubles, type overlap doesn't matter much. What matters the most team synergy.