I agree that there are many abilities that generate hate. Provoke isn't one of the main hate tools anymore compared to FFXI. I see it more as an emergency ability to get hate back instantly or to make sure the mob will face you for a short time.
But as such, the stamina cost should be lower, recast is fine as it is.
In fact, I wouldn't care if provoke had 30 seconds recast, just lower the cost so it really can be used as emergency hate ability.
Lowering the stamina cost won't change the fact that strategy is almost never needed for anything when fighting in FFXIV.
Final Fantasy XI Server: Quetzalcoatl
Name: Kyana (retired)
Jobs: THF75 PLD70 BST70