If you ask me, the best character you could possibly start off with is someone who is good with a bow (Olga). Bows can hit the enemy from uber far away, the skills for it are amazing for range and close up. With Olga i beat the game in about 4-5 hours.
 "Feudalism II"){kind=icon}