Warhammer certainly counts (though historical purists might disagree ). I don't know what Heroscape is. Do you play Warhammer or Warhammer 40,000? (Are they using spears and old fashioned stuff or guns?) Arguing over a technicality is called "rules lawyering". In my circle of friends that gets you pistol-whipped. Then again, we've been playing for a decade now so we have the majority of the rules down, but until you've played a couple dozen games it can be confusing.
If you are ever in Omaha let me know and we'll play Force on Force or Flames of War. FoF is more confusing than WH but much more realistic and it's scenario based so no technicalities are going to determine the game. (Most of the guys on the FoF forum are combat veterans and one was a contractor in Iraq and Afghanistan, so you can tell it's pretty realism-centered). Flames of War is pretty much Warhammer in World War II with the men on bases of 3-5 men instead of individual guys.
Basically, the key to strategy is to think a few moves ahead and then be able to conceptualize it in game terms. But really, you would probably enjoy playing against me...I have got the loosing part down. (I actually got the "Dunkirk Award" at a FoW tournament once - that is the crappiest player out of twenty+)
I've played Warhammer 40,000, I believe. It's all modern weaponry -- tanks, guns, etc.
If you look up Heroscape, it's a game where you can build the board out of these hexagonal shaped tiles (and you can make the terrain as rugged or as flat as you want). They sell little plastic figurines, which you use to form your armies. What I like about it is that each figure has a corresponding card with their stats (defense, offense, range, move, special moves, etc.).
They really differ, so it's a matter of creating the perfect army. My husband already unfortunately has that down pat, so I add a variation: pick as many characters that total up to 1000 points, or randomly pick 10 cards (eyes closed), and use the army that you get.
We also kind of made up our own rules along the way, which doesn't help at all, especially when someone makes a controversial move. Now we use the rulebook, just to save our relationship.
I'll have to look up the games you mentioned -- we're always looking for new ones, although I admittedly haven't had time to play in a couple of months. Sigh. I will gladly match up with you if I ever get to Omaha someday! But I think you are underestimating your skills, especially if you were playing in a tournament with really skilled players. Those guys are hardcore.