NOIVAS audition wasn't universally praised even before the controversy. He was criticized for his lack of control specifically when it came to runs. I know because I was one of those people, among a few others. Others found his voice a bit abrasive and unpleasant too.
Also, can Kyle's KO really be overrated when most people preferred Anya?