Yeah, the Barroth took me four tries, but I had a sword with 167 attack (I think) when I faced him! And thanks, glad to know your enjoying the game too. The Quercepeco Quest was surprisingly easy for me. Beat him on my second try.
But now I'm a dead man. I'm on my first Level 5 Mission and its to fell a Lagicarius. I've fought it twice. First time it killed me (I only had ten herbs with me. Big mistake). The next try I had it limping but ran out of time. It jumped into the water before I could capture it (killing it seems harder). This time, I have ten herbs, ten potions, twenty mega potions, a max potion, both types of traps, an attack 196 sword (have to go online alot for a better one ;_; ), some demon drug, a flash bomb, tranquilizer bombs and some whetstones. Wish me luck!
Oh, and advice for th Barroth: Use a sword, long sword, switch axe, great sword or hammer. Mele weapons are the only way to go. You have to hit him near the underside of his body to ignore his armor, and with mele weapons you can hurt him while shattering his armor. And when your paintballs have run out and he burrows underground, watch carefully, puffs of smokes will come from the ground in the direction of the exit to another area area that he's facing. Hope it helps!