[@Cu Chulainn]
Divinity is not always dependant on the actual facts concerning the matter. Alexander is a good example, since he had Divinity even prior to recognizing himself as one simply because of the people's belief (albeit at a low ranking). 
Also, 3 Noble Phantasms does sound questionable for a lesser known hero. If this was taking place in his homeland then it would make more sense, but I wouldn't say Scotland is a land where each of his deeds are as known.

EDIT: Innocent Monster is also something you could have considered for it.