Do please link to leggings with pockets, I'll pass the info to some ladies I know...

For men, part of my "hiking pants" have zipped pockets that are big enough and placed well enough that the phone doesn't bother you when running or climbing or whatever. (Don't get me started on women's hiking pants, the missus buys hers from the men's section.)