You definately don't need the magazines, mobiletype, because I've upgraded to the Punishment myself before leaving for Timber. Once you have the requirments the upgrades will appear in the shops.

All of the Lionheart stuff has always bothered me. They sound too much like Squall's last name, Leonheart. I wish that Square would've given them better names.