Never said Cole is OP because of the random 3rd hit, I said that he's OP because he has easy ways to confirm into Level 1 (I don't play him that much but I know there are multiple ways to work the freeze move into a combo) and his lucky square combo only accentuates that. And yes, Raiden and Evil Cole are better than Cole because they have even better confirms... I don't think I ever said Cole was better than either of them, actually.
And 30 AP moves really don't matter when it comes down to it, even when considering time. Another excerpt from Maj's blog:
When your 30 AP moves are constantly ejecting opponents, you have to keep running over to them to keep getting AP. This tends to take up more time than combos when you're on larger stages, and even someone like Kratos generally won't rely on those kinds of moves as his main AP builders. When you combo an opponent into the air, you're usually able to get around 130-145 AP in half the time it would take using only 30 AP moves. They still have their uses, but it's almost always a better idea to go for a combo opportunity if you have the choice.