The site actually use to be ranked in the top 3 for most of those searches. Would be cool if you help get it back there.
Also the 22,000 for Warcraft 2 search is probably a lot of people looking for the sequel to the Warcraft movie. It has invaded our searches I notice it a ton on twitter when I am scouting for players.
Awesome! Anyway, It should be pretty easy to get to #1 within 3-6+ months, for these terms and others. Ya just have to find war2s or other person(s) willing to put in the work. The good news is, out of a handful of top SEO practices, backlinks is one of the most effective ones and with that method you don't have to give site access to the people who do it, so you could actually have any and all war2 community members do backlinks. You would just want to be tactful about it, and not overdo it as google is always looking for spammy/artificial methods.
Also, #1 gets about 2.5-3x as much traffic as #3 (just rough numbers off the top of my head, idk the exact statistics). So #1 should absolutely be the goal. The second part that comes along with SEO, which matters greatly, is the website needs to be opt-in friendly -aka designed in a way that gets as many emails/downloads as possible. Right now it's a good site, but there's a whole host of reasons that might lead people to visit it and not actually submit an email nor ever complete the download and log on. No good having great SEO, if your site doesn't convert well.