It's been posted in this forum before but you might want to read This if considering a solo thief on an NES version.

The person who did this extremely thoroughly documented walk through had to be lv29 to beat Astos, and even then it was through exploiting save-states and luck. It took him like 100 tries.

DoS version it is very doable (though presumably still hair ripping outidly hard)