Samurai Champloo, Tokyo Majin Gakuen Kenpucho: Tou Recommendations
Both have astounishing, stylish, well choregraphied fights. And to support that fact, Samurai Champloo's animation director Jun Nakai has worked on Tokyo Majin as chief animation director.
Kyoichi and Mugen are very similiar characters - vulglar and something like "bad" men. The animation is similiar too. In both of anime there is a lot of fight, swords and there are groups of friends, who keep on together.