I don't recall Kenshin ever using magic. He was just really badass with a sword. Give the character +5 with weapons, and some stunts to boost weapon use and you've got it.
Bit late and all, but Kenshin demonstrated at least a few clearly supernatural abilities in addition to his speed. His ultimate technique basically generated a vacuum effect to hold enemies in place for another hit (Air, probably), one of his techniques was a short-ranged shockwave/rockslide-type deal (Air, Spirit, or Earth), and he was clearly empathic (several instances of sensing killing intent and past traumas, even without having line-of-sight to his opponent or conversing with them). Kenshin also demonstrated bursts of what had to be Inhuman Speed at a minimum. Nevermind some of his feats of strength (cleaving a cement lamp post in half at the base for starters).
Might help to point out that the DF system does allow you to use other elemental setups. One of the characters in OW uses a Wood element, and Metal is fairly common as a standalone in asian elements.
Another fun point you may or may not find useful: Chi is both matter and energy. "Heavy Chi" constitutes any tangible element. "Light Chi" is the air, spirit, actual light and so on. This is where the notion of the Yin-Yang comes from. The Five Chinese Elements (Fire, Earth, Metal, Wood, Water) are all formed by varying combinations and balances of Chi.
And a random thought someone else can pick up on: Tai Chi forms as the components for thaumaturgy. No material bits needed beyond clothing, with the use of a weapon or pre-arranged ritual area being optional and convenient. You could use Qigong and Yoga forms as well, since Tai Chi ultimately derives from them both to some extent.