I could easily see a BBEG or a Dragon of a Marilith with a pair of Arrow Demons for body guards. The arrow demons have dimension door at will, so the marilith could shorten the range on its greater teleport so that they could keep up.

I think that I might have my next campaign idea.