Heh, I think they had a whole album called Power Metal. But then again people's opinions differ quite a bit as to what power metal exactly is.
Honestly, I wouldn't consider Pantera's album the prime example of power metal. I'd say it's more like some Helloween, Hammerfall, Stratovarius...