I see where you're going, but I disagree that "without vocals" would exist anywhere in the definition of "cover." It's all a simple Venn diagram, though. There are covers, and there are karaoke versions, and Western karaoke is usually the intersection.
that's more the definition of "cover" than "karaoke" (which is a live sing-along at a bar or at home)