in the past, I’ve played games like Factorio (not Space Age) or Starcraft Broodwar on the RK3588 without issues.
I’m also maintaining the box64 package in Debian.
The challenge for Warcraft 3 is, that it is a 32bit game. You named your link “box64 compatibility list” but it actually redirects to the box86 compatibility list. box64 emulates x86_64 windows exec4utables. box86 emulates x86_32 executables. Luckily, wine implemented wow64 mode which means we can use 64bit wine to run 32bit windows applications and box64 can emulate 64bit wine. Unfortunately, wine packaging in Debian is not up-to-date and suffers from a few RC bugs. Help welcome! This also means that the latest version 11 of wine which marked the official release of wow64 is not packaged yet.
On the other hand, if you don’t mind installing packages which are not from Debian, there are projects like GitHub - AndreRH/hangover: Hangover runs Win64 and Win32 applications on arm64 Linux · GitHub which is using a few techniques to improve running x86 windows binaries on arm Linux. I tried hangover with warcraft 3 and frozen throne. I installed both games from CD but didn’t get very far. The installers run fine but the game stalls infinitely in the loading screen and doesn’t start…
I cannot try AoE2 because I do not have a CD for it anymore. It got lost at some point…