It seems that in "men's toilet" and "teachers' seminar," whom it's for takes precedence over what it's for, therefore, possession. I think in both cases the nouns adaquately describe the purposes (toilet/seminar), although the second is probably more arguable. Regarding the second issue, my sense is that both may be used, depending on what the author wishes to stress.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.