A few major things have changed from what we could tell. First of all, the single player game will contain one extensive campaign with Elayna, an Aes Sedai, as the protagonist. Originally it was rumored that one campaign would be included for each faction, but perhaps those might be saved for expansion packs. Another curiosity was how exactly strategy and first person action would mesh together in the Wheel of Time. Deathmatch was pretty much the order of the day at E3, but it looks like a lot of the single player (and multiplayer) strategy element comes from how you use your magic (Ter'angreal).
There are about 40 Ter'angreal in the game, each representing a different magical spell. Not all of these spells are offensive - some are defensive in nature and can be used to counter the offensive spells. For instance, one of the attacking Ter'angreal is called a "seeker." The seeker projectiles lock on and chase the targeted opponent all around a level at medium-slow speed. If you're lucky you can run around and break lock but a better way is to use defensive Ter'Angreal to thwart the seeker. There's a "swap places" spell for example. Cast it on your opponent and you and your enemy will switch places and the seeker will chase him/her instead. You can also use the "reflect" ter'angreal to send the seeker projectile away from you. Using your ter'angreal in creative ways will be a major part of the strategy involved.