Finally got Demon's Soul, in a store here in Europe xDD!!

[Torillian]

every time you get a stat increase of any kind your Soul Level goes up. I don't think you need to be 50 at all to kill that guy, but he is fairly tough.  If you feel like being tricky I believe you can get him to fall to his death with a well placed arrow