I might go with Lancer since that's the only available class I haven't tried in a Fate RP yet.
There's plenty of great Lancer possibilities, my personal favourite and one I've thought of using being Celtchar mac Uthechar, mostly because he falls into the Irish Lancers and has terrible luck.