I still say it depends more on the singer than the song. I love almost all of these songs and have enjoyed a range of versions from excellent on down. I've never had anyone mind an excellent version of ANY song.
I think the question should be rephrased to "What karaoke songs are sung by the average to below average singers the most". I think this would be a pretty accurate list.
I could add "Live like you are Dying" to the list only because the guy that did it regularly butchered the crap out of it. But the rest of the story is, he's a cancer survivor so any time he wanted to sing it, it was a go and everyone else would just have to deal with it. It's funny, you can get used to butchered versions...