If enemies were able to remove or destroy various items i can use as obstacles that would also remove a huge amounts of cheese.

I am aware they are capable of shooting a barrel from time to time.
And they are very good when dealing with doors and usual choke point tactics. Either by smart positioning, saving APs for next turns or by using various "jump to" skills.

But you can still fool them too often by positioning various objects into their paths.

Some should have telekinesis so they can also push objects around and they should immediately seek to destroy any easily destroyable objects blocking their paths - but avoid trying to destroy objects with many hundreds or thousand of "hp".

And they should also know how to use a teleporting skill.
If Crocs can do it...