For some reason the achievement won't unlock if the target is assassinated.
Man cannons are only found on Wreckage but gravity lifts also can be used.
A good way to get this achievement is to play King of the Hill on Harvest. Wait until the hill moves to the center platform then go up one of the side lifts and melee as you exit. Chances are you'll kill someone sooner or later.