Okay, this might sound unconventional, but I actually don't take provoke during dungeons for the same reason you don't take Ultimatum.

In dungeons I run: Rampart, Low BLow (I like stunning some things), Convalescence (to pair with ToB), Reprisal and Awareness (Pairs with RI).

People above me covered the 8 man choices really well, but here's my input anyways. In 8 mans:

I look at Low Blow, Awareness and Convalescence in that order to replace with things depending on the fight. Stuns don't work on bosses. Provoke and Shirk are my favorites.

~ Phoenicia ~