FINALLY I've had time to read this.
The combination of Paul and Vechs is a good one in itself and it worked well for what you have set up here =)
My one complaint would be Vechs condition after what was presumably a large TNT trap. Minecraft logic, yes, I get that, but it feels like he should have been a little more affected by it XD'
Still, there was much to be enjoyed here. You did a good job at capturing their personalities =D