Someone mentioned this in another thread, and I thought it was worth mentioning. Teleport is still really, really effective considering what it does, what it costs, and when you can get it.
So the idea is make Teleport self only. Add a new spell: Mass Teleportation. Make it....level 5 or 6. Make it cost x per unit, where x is something like 5 to 10 mana. Teleporting an entire army should be a big deal, it should be a big feat of magic, and require a lot of mana and plenty of research.