Dijkstra's page

Story
We're halfway through Book 2: Rivers Run Red (with the trolls). Grigori came along and started smack talking the kingdom just like the book says. Eventually the council of PCs voted to execute him. The General took up the executioners axe and just before he could swing, Grigori cast charm person on him and the General failed his save.

Now the General was having second thoughts. Sure Grigori did terrible things, but executing their good friend was no solution.

It was already established that Grigori was using magic in his speeches so the PCs were wise to the fact that Grigori must have used magic again here. A second PC tried to execute him, and was also charmed. Finally a third PC tried, made the will save and performed a coup-de-grace auto crit... with a dagger. Even with the low damage it was save or die, but Grigori rolled a 17 and made it.

I decided he would try to bluff his own death rolling against all PCs sense motives (which I have on a card hanging from my DM screen). With PC sense motives ranging from +0 to a staggering +1 it wasn't hard for Grigori to beat them all.

Question
Now I have a very alive Grigori, who has a vengeance against the PCs, that the PCs do not know is alive.
How can I use him against the PCs?

He is certainly not going to speak out publicly against them again - that did not go well. But I am excited to bring him back for a surprise appearance in this or a future book.

I'm going to be running the Kingmaker adventure path soon. I'm considering disallowing travel magic (teleport, overland flight, etc). Is this a good idea?

The rational behind this is that Kingmaker is about exploration and dealing with the land and whatever it throws at you (monsters, weather, travel time etc). Does teleport take something away from the game?

I'm creating a 16th level character and I'd like to make him be able to smash through walls, doors, etc as effectively as possible (not interested in sundering).

The ultimate challenge would be to smash through at 20th level wall of force (hardness 30, 400hp) in 1 or 2 rounds. But efficiently smashing through stone/iron walls etc would be pretty cool too.

Thinks I've found:
-Barbarian Breaker archetype (+half lvl to damage objects)
-Barbarian rage power Smasher (ignore hardness for 1 att once per rage)
-Monk Matrtial Artist archetype (roll DC to ignore hardness)
-Titan Maul (x3 damage vs objects)
-Adamantine weapon (ignore hardness < 20)

Any other suggestions?

I'm running a game centered in Cheliax which has a significant amount of interaction with devils. What tempting offers might a devil offer a PC that the PC would consider?
The Beastiary 2 has a Contract Devil which will exchange a persons soul for either a wish or the service of a devil. While I like those, I don't think any of my PCs would ever consider making such a deal.
What lesser deals might still interest a devil. As I understand it devils are interested in long term investments and are willing to work on corrupting a person over time in hopes of eventually owning his soul.