In general, the Souls you want to unlock are:
Gawain, Cass, Mordred, Dartagnan/Joan. Probably in that order. After that, get whatever you feel like.