We have played our first 1000pt battle some weeks ago.
And I must agree that this might well be the sweet spot. We've not gone any higher, but then, we've also not used anything monstrous just yet. Our thoughts were that at 2000 pts, you'd be getting into WHFB territory, in terms of size and scope.
We used fast cav for the first time; that was pretty interesting (fielded a unit of Wolf Riders and my opponent two units of Elf Cavalry ('normal' riders and knights). We also fielded warmachines for the first time (my Goblins had a stone thrower and a bolt thrower), and those can be quite devastating (IF they hit).
I liked the added elements and change in dynamics the fast units provided, but we played this battle on a 4x4 board, which might have been a bit too cramped to really make the best use of the new units.
The warmachines would normally funtion a bit like area denial I suppose, but on this table, the ranges were so great they could reach the entire board; there was no maneuvering around their fields of fire.
Likewise, the cavalry was so fast, it smashed into the other side by turn two, with very little flanking space (I tried, and used a shielding hill to good effect, but otherwise, it was just line 'em up and let 'em fly).
So yes; a 6x4 table is definitely in order.
Also, I would have liked to put some more feet/claws on the ground, but couldn't because a roster still fills up mightily quickly.
We both used level 2 sorcerors this time, and at this point-level, they were indeed quite a bit less overpowered. Although my opponent really dislikes the displacement spell (especially after our previous 500pts game, where my Goblin Shaman kept throwing his Necromancer back to the starting line every other turn, preventing him from making any form of organized advance). It's not as annoying at 1000 points, but it can still be a real spanner in the works.
We are of different thoughts now on the game. I really like it, but then I would, after winning all three games so far, but he's not a fan, although he can see the core of the game and the promise it holds.
I think the point of one's gaming history is a very valid one. As far as fantasy battles are concerned, we never played anything other than WHFB, so coming from there, the CC is especially brutal, and could be considered gamey. But it might just need some getting used to.
We have not compared it to 9th age yet, as that's probably the biggest competition for WoE (for us anyway).
I'm really busy right now and can't spare the time, but for when we play again, I agreed to trade in my Goblins for something a bit more elite, such as Barbarians or Knights, since one of his concerns was that horde armies (not big units, but loads of smaller ones, obviously) have an advantage over smaller armies with more expensive units, because stats are not ranged very far apart. So a single Goblin Warrior versus a High elf or Skeleton is not as asymmetric as it is in WHFB, but the points level is such that one can squeeze in one or two more units in.
To illustrate, his Elves had 7 or 8 units, while my Goblins had 12 (at 1000pts), and that was really telling, as I was tactically much more flexible.
We'll see; for now, I'm still enjoying myself playing WoE...