Do I need separate toiletry bags for men and women?

No — most popular hanging organizers are explicitly marketed as unisex. The 'for men' versions are usually just darker colorways with slightly slimmer profiles geared toward shaving kits, while 'for women' versions tend to add brush loops and more compartments for cosmetics.