I was sure I had replied to this sorry! But yes that sounds like the best course of action probably, humanoids looking around and gathering information first and then the ones with actually sneaking-abilities like magic and teleportation doing the sneaky job?

I guess it depends on what the humanoids would find though, meaning if the guards could be easily distracted, if it's better to divert the attention elsewhere, if powers are blocked in the prison like they are in the turtle, etc