Was it canon he used the Megaton Hammer?It's canon he didn't use the master sword. So, we know Link can do what Midna could not.
As for the rest of your post:
Yes, it does.
Disbelief is cool and all, buuuut uh, the feat's not inconsistant, and Link does have feats that back it. The fact is, Link did throw the pillar, and that is how much force it would take.
Fact 1. Link threw the pillar.
Fact 2. throwing the pillar requires force.
Result: Link can exert force equal to what it took to throw the pillar.
Hell, the gauntlets may even have been retconned in TP, where he just is that strong.