100% normal. Customs fees and VATs are to be borne by the receiver (not sender) since they're based on your country % of taxation. It's possible that either Wolverine passed under the radar or that Phoenix was shipped with a higher declared value than Wolverine and hence stopped by the customs employees to apply fees and taxes.
Ah, gotcha. Yea it's not a huge deal and the taxes weren't anything outrageous but I just wanted to make sure Fedex wasn't overcharging me or something. Thanks for the info Mule!