The hardest part is the trap, you need to have either high int, or high dex to get past it (like 80+ or so) without getting lucky. (if you have high int choose the option to disarm it, if high dex then the option to dodge it). So if your character is strength or charisma focused your kind of screwed. I don't think that having a particular job helps any with it though. Also you shouldn't burn the caravan until your ready to leave (aka right along with breaking the statue) as burning it will make you get noticed faster.
Having Terry helps here.
But how can you have Terry along since its just your main character and Cveta during that event?
Gah. What I mean is, of course, that having a high rogue level helps here.
You can learn it from Cale.
Wasn't Terry supposed to be able to teach rogue job too? I seem to recall reading that from the wiki or something, but he doesn't teach it in game, or at least I haven't figured out how to unlock it if he does.