Those requirements have to be from the expansion or something, I played a lot of WarCraft II on my 25 MHz '040 Centris 660AV back in the day (we also had a family Performa 5200 so my house was the only place my friends could play multiplayer networked WC2)

You can just about make out "68040" in the requirements on the box art here https://images-worker.bonanzastatic.com/afu/images/7569/5203...

Edit: found a photo of the expansion system requirements, also lists 68040 as supported https://cdn.mobygames.com/covers/4056502-warcraft-ii-beyond-...