This is a bit of a random thought.
What if all or some of the "bosses" released a certain enemy type when they teleported away, and each boss used a different one?
It's a bit of a common cliche in some other games that a boss summons a common enemy type associated with them when fighting, so I thought to having the bosses do something similar upon teleport would kill three birds with one stone in a way.
-It would do a little bit lore-wise if an enemy type were associated with a certain boss ("Oh, so he/she has been putting those things everywhere").
-It would give the bosses another "attack".
-It would reinforce the idea that you're not really "killing" the bosses over and over again but that they're teleporting away. It would be sort of like a ninja that disappears in a puff of smoke and leaves bombs or traps behind.
It could be neat, but it may or may not be a bit much to do with release so close. It was an interesting thought so I thought I'd throw it out there.