Have you tried Rave? Rave is all fantasy, swords and sorcery but if you’re very particular with character development, then I wouldn’t suggest it.
I'm also in search of a good sword and sorcery anime, and when I'm expecting sword fights, I'm demanding real pumping action, speed, and great moving swords, even more action than what Rurouni Kenshin had to offer! I love swords and fantasy, but so far, I've never watched an anime that has satisfied me under this genre. I'm about to watch the Vision of Escaflowne, and I'm expecting great battle scenes there, and after learning that Yoko Kanno is the anime's composer, it may just be what I'm looking for, but I can't be sure yet!