The way I got this was to head to Team Battle mode and select 1 Vs 1 agains the CPU. Choose your best character and then defeat whichever opponent you are given. When you win, simply hit A to have a rematch. Do this 3 times and the achievement is yours.
It is advised that you put the difficulty on easy and the round count to 1 on the options menu if you are struggling.