first your gonna need the cabaret club for majima (if im a 100% correct, you get it after chapter 7). you will then have to play around with the buisiness until the owner of Mars cabaret club gets pissed. (to be a 100% correct, you need a thousand fans) (you get fans by buying their property)

you need to have really good set up for every liking class AND get the hand signals right (ill make another step for the explanations) once you've gotten a hang of the style of the cabaret club minigame, you beeat the Mars club owner, Hino. and so you'll defeat him and you get his best cabaret star, Ai.

once you've completed the Mars club, you will go on against any other club (Jupiter, Mercury, Venus and Moon), the best start i'd say is to start with the row i mentioned right there.

you take on club Jupiter. this is how it will go

1. once you get 800 fans from their area, he'll warn you to back off

2. once you get 1,5k fans, the owner will send some lackeys to defeat you

3. once you get 3k fans, he'll challenge you to a cabaret fight off, if you win he'll fight you outside of Sunshine Club

now, you'll challenge Club Mercury. here is how it will go

1. at 1k fans in their area, your crew will go on a journey trying to check out their club, Majima is kindly asked by her one staff member to get some vinegar, during Majimas search for vinegar, one host from the Mercury club pulls you in to get a drink for 100k yen, Majima rather fights the waiters. after beating them up, Majima explains to Youda, then the owner of Mercury club/Mizumura comes, and here you learn that he and Youda used to work togheter, and so then the owner greats Majima with trouble later on

2. once you get 2k fans, Youda congratulates Majima for his success, then Yuka asked Majima to get some vinegar (again) while majima is on this adventure to find vinegar, Majima runs to Hibiki (the top hostess of Club Mercury). she tells majima of the owners troubled past, and later once you get back to Club Sunshine, Mizumura will challange you to a beat-down.

3. once you get 4k fans, Hibiki will send the news to te owner of Club Mercury and he will now challenge you (anytime) for a cabaret showdown, once you win he will challenge to fight him like the other owners.

now you will go against club Venus, here is how it will go

1. once you get 1,5k fans from their area, you'll learn that you have a new office assistant, now you can choose to scout the club, then the owner arrives to Majima, Majima finds out the assistant still works for the owner and you meet the top club Venus hostess (Chika)

2. once you get 3k fans, the owner will proposition Yuki again

3. once you get 5k fans, the goons of club Venus will kidnap Yuki and Chika tells Kanehara (owner of club venus) that he can now do the challenge, after you win. he will have a beat down with you (and Yuki comes back from the hostility)

now the major showdown will happen, the final Cabaret club will go against you, the club Moon. here is how it goes

1. once you get 2k fans from their area, you will get access to scout their club, and you run into club moon's top hostess, mana

2. once you get 5k fans, Kotomi (Tsukiyama’s assistant) will show up to tell Majima to come to the Grand Cabaret, once you get in the Grand Cabaret, Tsukiyama will threaten to end Club sunshine AND the Grand Cabaret

3. once you get 10k fans, you can go against club moon (WARNING: this fight is VERY difficult!! be prepared!!!) after you win, you will fight the owner of club moon and once you win. your told to go to the Grand cabaret -

after you've done all of that, you'll be told to enter the Grand cabaret, here you will enter to find Kotomi, with assistants. (healing might be usefull) and once you've beaten them up. you will achive the.... legend style for majima/mad dog of shimano