I'm personally liking what Knight has to offer a bit over fighter because they start out using two handed weapons which I personally prefer over a weapon and shield. You don't need a shield if they are dead faster, right?
Oh yeah, about Madora. I just don't like her, but if you do, she can fill the tank role for you and maybe make a witch or wizard with your other main character. I'm definitely having a witch with my next play through.