It is a ridiculously complicated situation and often searches of this kind are under time pressure because there's a suspicion of internal drugs and the detainee may be at risk. It is going to tie up a lot of time, effort, people and create a performance and a half, and it's not like we have police standing around idle who can play this game.
It's a half step in a better direction in that it moves away from the fixed belief of based on declared gender and different to rules for all others, and sets in policy that the consent of the officers involved is necessary and cannot be compelled. (I'm sure that will be tested, and that it won't be male officers coming under pressure.)
But I'm reminded of the bit from FWS's comment somewhere about when you decide to make extensive changes to your body for your own reasons you have to take some responsibility for that, and accept there are going to be some difficulties attached to it.