I just got this achievement in literally 3 tries on the last mission. Granted I am a huge fighter fan this was nothing when you do the combo as mentioned above. Get the DLC it is cool and I found it fun to do the missions. None were frustrating.
TIP - Practice your 15 combo on the mission that has you do it. He just sits there and doesn't fight back.