Overpowered? Depends entirely on the 'Mon. It bolstered fan favorites like Pinsir, Mawile, Gardevoir and such to viable levels.
The issue was 'Mons that didn't need one, got one, making already strong Pokemon even stronger, that, or abilities that were blatantly broken(Pre-nerf Parential...