I'll go with Hunter. I haven't tried out the other combat classes though, but the hunter style fits me well.
I enjoy the Miner, Woodcutter, Angler and Tailor Lives as well.
But, as a lot of guides say, when you start, you better pick up 1 Combat Life (Paladin/Mercenary/Hunter/Magician) and take the 3 Gathering Lives (Miner, Woodcutter, Angler). Then go off on your adventure!
With your combat Life, you'll have to kill monsters and such, and if you have the gathering Lives as well, you can gather materials in the same area as you have your combat Life challenges and the main quest too.
That way, you can level up 4 Lives at the same time
