税务机关拒绝为存在未缴纳个人所得税情况的纳税人代开发票，通常是合法的。以下从不同角度进行分析：

1. 法律依据角度 根据《中华人民共和国发票管理办法》第十六条规定，需要临时使用发票的单位和个人，可以凭购销商品、提供或者接受服务以及从事其他经营活动的书面证明、经办人身份证明，直接向经营地税务机关申请代开发票。但同时，该办法也要求纳税人必须如实提供相关资料并依法纳税。若纳税人存在未缴纳个人所得税等税款的情况，税务机关有权依据相关法律法规拒绝其代开发票的申请，以维护税收征管的正常秩序和公平性。

2. 税收征管实践角度 在税收征管实践中，税务机关对纳税人的纳税信用和税款缴纳情况会进行综合评估。对于存在未缴纳税款等不良纳税记录的纳税人，税务机关可能会采取更为严格的税收管理措施，包括限制其代开发票等。这是为了防止纳税人通过代开发票等方式逃避纳税义务，保障国家税收收入的稳定和安全。

3. 纳税人权利与义务角度 作为纳税人，有依法纳税的义务，同时也有享受税收服务和便利的权利。然而，当纳税人未履行纳税义务时，其享受税收服务和便利的权利也会受到相应限制。因此，若存在未缴纳个人所得税的情况，税务机关拒绝代开发票申请，也是对纳税人未履行义务的一种合理制约。