I'd definitely want to see some sort of time limit for the "bone devil ambush" scenario.
Bottom line, the bone devil can just teleport and teleport and teleport and teleport and while I'm sure a hyperspecialized party can do stop that one thing, it'll otherwise be an "I can always run away so the fight never ends and I didn't lose" outcome.