You're not pressing A fast enough. Try it in a Slo-Mo Melee to get the hang of it first, then move on to normal speed when you're good at it. If you can do it on Lightning Melee, you are a God among men.
10000 posts at last! w00t! Okay, I'm off into a quiet retirement. Don't bother me.