If you mostly want a series that revolves around the chemistry between male/female characters (like S&W) my picks would be: Gosick victorian era Seikai no Monshou sci-fi Kieli I totally hate it and finds it extremely boring, but I think it fits. For all three: novel > manga To a lesser extent: Chrno Crusade 1920's
Everything not really medieval, sorry.
________________ What I like in Trivial Pursuit style. Pick your category: