First time I pulled my mag out, I almost knocked myself out as my hand along with the tool came flying off the bottom of the gun and towards my face. I think they use epoxy to put it in from the factory
What I would do, is twist the tool with my hands (I wasn't a member of the board when I first bought my M&P months ago, so I didn't know about this "mag trick") and firmly place it between my knees. Holding the gun with my knees, i'd take two towels or something nice and thick (because it seem to want to dig into my fingers to the point of bleeding) and grab each side of the tool and yank as hard as I could... finally it would come out. After about 20 times of just doing that to let it loosen up, it has become very easy to pull out, and take no more effort then you'd think it should. However, i've noticed wear on the plastic parts of the tools of both of my guns... I think wearing it down some is the key to getting the tool out comfortably, but in a way that it is meant to be worn (i.e. don't just go rough it up w/ sandpaper or something, but let the gun wear it to where it is form-fit... if you know what I mean).