no you didn't get it wrong, maybe the Ste bit but that's because I have no idea if there's a difference between doing it completely alone or with help since I always get help. but the way you find them is at night, go to Bareshade after getting the dialog from the gloryhole saying you could get help and it should give you a prompt saying "look for (this character)" I'm not certain which one you find at night, but I think it's Lenny.
no there shouldn't be another requirement but I may be missing something... I'm gonna look for my save when I was building the GloryHole and see if I'm missing something.
edit: nah I was right no extra requirements, you just gotta go there at 20:00 for the time.
also kinda funny thing about it is when I went with Ste to the gloryhole at night for the first time it didn't take my characters virginity. I know this because I checked the extra requirement on my virgin for Logan save. also you don't need 2 hearts to get the sex scene with Logan, need to correct another comment I made saying you could get locked out if you don't get the second heart...