If you have an area with lots of holes/pits, or maybe the target is up on a tall spire shooting down, the party would use their teleports in getting across the many many pits or teleporting up the spire so they don't get shot while climbing, etc.
But, then, they still have to deal with the encounter itself. So, basically, get them to use up their teleports before the tactical portion of the fight.
Also once in a while, give the monsters the ability to teleport themselves and enemies nearby. It won't "teach them a lesson" (and it's not meant to) but there is no reason you can't use the same tactics that the PCs use.
Both of these techniques should be used sparingly or it will get over done.
But, then, they still have to deal with the encounter itself. So, basically, get them to use up their teleports before the tactical portion of the fight.
Also once in a while, give the monsters the ability to teleport themselves and enemies nearby. It won't "teach them a lesson" (and it's not meant to) but there is no reason you can't use the same tactics that the PCs use.
Both of these techniques should be used sparingly or it will get over done.