One bathroom for each Terminal. I guess when they designed the airport they didn't think there would be lots of people here. In the women's bathroom that day, only ONE towel dispenser worked and there was a line for that too, while others opted to use their pants to dry off. When I went back after breakfast to wash up, my soap dispenser was empty. Geez!
UPDATE: I was told by a fellow Yelper that there are more bathrooms, but I connected from one terminal and had to walk to another one and only found 1 women's room in each, and both had lines. I admit I don't know the layout and there has got to be more bathrooms, but this was my experience from my limited time there.