It depends on the players
I think it all depends on the players style ....
For example, if they are the type who charge into rooms and want a campaign to = 1 fight after the other like WoW or something, sure..some spells and effects probably reduce their fun.
If they act part in the game world, pretending/acting as if it's real life..ie. role playing to the max and then treating battles for how deadly they should be, if they really did happen, it's a different story.
Making villains just as 'real' and with such depth takes more thinking.
I consider like, what would a 10000 year old Lich be wary of? teleport without errors/gates, scrying, etc....so i would create a logical reason, spell, item that the lich has acquired to try and protect from stuff like that.
There are times for the stories, that I would want such spells to be with the party,
Instead of removing them, if they use it in a situation I didn't plan for..good. they outsmarted me. if I plan stuff the way I envision it in real life, with villains who are supposed to have an INT of 25 or whatever, there are lots of combinations like that , that just won't work.
I harken back to the Molydeus in 2E where it could at will read thoughts of those around it.
The way I read that and used it in gameplay..you can't surprise it, you can't lie or cheat it, and you can't out tactic it...it knows what you are going to do...if it's in trouble, teleport.
All you can do is basically try to beat on it, and cast everything..you won't really surprise it..just try and overload it and stop it's teleport with whatever you can..hoping he isn't able t resist your counter, etc.
I think of bosses in the same way IF they are intelligent bosses and would thus have such powers or knowledge.
I guess cause i do lots of stuff with planar beings, such enemies always seem to be a lot more knowledgable than the party members, so combats come down to...players make ANY mistakes, they die. they have to be basically perfect for the best outcomes...
It's a very harsh way to play, expect the highest standards in roleplaying, puzzle solving (if any), and tactical combats (more akin to warhammer i guess in that respect) or they will die...
my players though like the extra challenge and seem to be having tons of fun....
Sanjay