@Skeeve: Thanks for the link. I will try this eventually. For now we switched to public key based authorisation and disabled password auth. I think this way we can disable "requiretty" without breaching security.
Publickey is better for ssh anyway. For sudo, if you can live without the additional password - great. In my environment I can't switch it off. That's why I had to find a workaround.