Regulus is the official easy mode demigod so that's not a surprise that the AI can be maybe semi-effective with him.
I wouldn't agree with TB, it's quite terrible ,it doesn't know when to retreat and often just stands there when there's an Oak or UB pounding on it.
I've actually found AI to be somewhat inconsistent in how terrible it is, especially with Sedna, Oak, and UB. I'm not sure what sort of algorithm they used to determine which ability it picks at what level, I'm guessing it's not always the same. Sometimes I've seen AI Sedna be ok at staying alive, but other times she just dies over and over again. Perhaps there's luck involved, maybe if the AI "decides" to cast the yeti spell often, it won't have mana left over for heal and you can kill it, since yetis are expensive and it's a crap skill.
Also, it might depend on the map, and game mode.
And yes, the AI is horrendous with Rook and Queen, and almost always Erebus.