A cover is no more theft than karaoke. The bigger issue is people who take someone else's composition, modify it just enough to satisfy copyright law and then slap their own name on it.
If someone owes more than half of a work to someone else, but claims it entirely as their own, that smacks of theft.