If you want to crank out all these "Play and win as _______" achievements quickly, I recommend using the method I used. Create a custom match, in which the only Win Condition is "Finisher Match (Perform finisher to win)"
Then, set "Finishers (Match Start)" to 3, so you start the match with 3 finishers. Then select the character you're going for the achievement with, in the custom match type, walk over to your opponent and do your finisher, and boom, achievement.