A logical solution is to deputize superheroes, perhaps giving them confidentiality akin to undercover agents. I'm pretty sure Captain America is legally a deputy of the US government, but I can't readily think of other cases. Of course, this leads to other issues, like holding them accountable as agents of the government.