Warcraft 2 was actually a really great game. If Warcraft 3 and StarCraft never came out and utterly eclipsed it, it would have been an all timer. Warcraft 1 was also good, but inferior to 2 in basically every way and never got time to shine.
Witcher 1 was incredibly tough to play through, but Witcher 2 was great.
I’ve heard that it was Warcraft that was supposed to be a Warhammer licensed game but I don’t believe it. I don’t know what the armies looked like at the time when Warcraft 1 was being designed, but the Humans certainly don’t look like anything in 5th Ed - TOW.
StarCraft is clearly inspired by WH40k, but it came out after they should have resolved any licensing issues with Warcraft.