Seth is the best unit in the beginning.
For a paladin, his starting stats are crappy.
I'd vote someone like Saleh as the best. He hits close range and inderect at the same time, has excellent stats all around and huge defense, and can use staves.
Other than that, I'd say Myrrh is by far the best, as long as you use the gorgon egg glitch to renew weapons.