Regardless of your feelings about government run healthcare, shouldn't this be seen as institutionalized discrimination? I can go over many studies that say a healthy sex life is extremely beneficial to both men and women, yet some men can't have a healthy sex life without the use of these drugs. ED can be caused by a lot of things, and these drugs can give some semblance of normalcy to men.

Medicare and women's health: http://www.cms.gov/CCIIO/Resources/Fact-Sheets-and-FAQs/womens-preven-02012013.html

Medicare fact sheet on what drugs are covered. Part D specifically says that ED drugs are not covered in relation to ED. http://www.cms.gov/Outreach-and-Education/Outreach/Partnerships/downloads/11315-P.pdf