Wouldn't it make more sense for Cthulu's unit type to be great old one? Cthulu is his name, so it seems a bit odd to have "some name the Cthulu who radiates power". You could also do the same thing with Aku, call him a shape shifting master of darkness instead of his name.