Gintama
Girls Like Vegeta, Guys Like Piccolo
S5 E41:
With the Madame's arrival imminent, Kyoshiro, Gintoki, and friends attempt to scout some help, but end up with a bunch of oddballs.