Cuchulainn, mainly because his fight is challenging but perfectly possible, and that's pretty much regardless of when you go do his sidequest.