Tiro una Lista de mas o menos lo que ya vi:

The Legend of the Legendary Heroes
Dragon Half
Elemental Gelade
Chrono Crusade
Escaflowne
Guin Saga
Gun X Sword
Isekai no Seikishi Monogatari
Jyuushin Enbu: Hero Tales.
Katanagatari
Tsukikage Ran
Koihime†Musou (Toda las temporadas xD)
Magic Knight Rayearth
Majutsushi Orphen
Makai Senki Disgaea
Gun x Sword
Mushishi
Kino no TAbi
Outlaw Star
Prism Ark
Pumpkin Scissors
Ragnarok the Animation
Record of Lodoss War
Samurai 7
Samurai Champloo
Samurai Deeper Kyo
Shounen Onmyouji
Shura no Toki
Slayers
Spice And Wolf
Star Ocean
Sword of the Stranger
Tears To Tiara
The Third
Trigun
Tsubasa Chronicles
Sisters of Wellber
__________________________

O sea lo que busco es:

+Grupo de Personas que viaja de pueblo en Pueblo.
+Peleas
+Comedia (No Excluyente)

PD: Puse algunas como Kino o Mushishi por si hay alguna epica de viajeros (Sin peleas) como esas 2 =P las nombren XD.