You need to have lost at least once for Mezz to agree to enter the Host Club - maybe that's what you're missing? Take a look at what Mezz says when you try to enter Host Club.
That "side alley" message is in the new version as well - It probably refers to the fact that the two available paths right now are in "side alleys" - since there will be another expansion adding a center path later on.