Hey, sorry if this is a little of topic, but I just watched a japanese cartoon series called berserk.
It seems tailor made for the riddle of steel feel, and nearly the same as the weyrth setting. About the same time, place, and frequency of magic, and people get hit by swords and die. A lot.
Even the main character (aside from an impossible to wield sword) fits the bladeslinger/riddle seeker type. It takes place in midland (aka mainlund). The characters SA's are all there too, which are even explained in one episode.
It should be recommended viewing for tros fans.