Spartans were pretty manly men and homosexual relations were expected of all. It's probably not so much the bed stories as the public behaviors that became associated with it when it was limited mainly to actual homosexuals.