Nurse leaders can play a crucial role in addressing frustration by advocating for better working conditions, providing support, and facilitating open communication channels. They can also work towards creating a culture that values work-life balance and promotes mental health support for nurses.