デッキ悩み中、、、

私も初期の頃に剣豪単を使っていました。
沖田、土方、斎藤、山南でやっていて、山南さんの知力、速度上昇がとても便利でした。
他には今だと薄桜鬼コラボの土方と斎藤が号令役として便利なので、近藤にこだわりがないようであれば入れ替えてみるのもいいかもしれません。

剣豪単はごく稀に使う＆マッチする程度の身ですが、枚数は4枚より5~6枚の方が良い（相手にしてて嫌）かなと。
斬撃でダメージ稼ぎ・流派稼ぎ・騎馬へのけん制・攻城マウント・相手攻城剥がしetc...と全部やらないといけないので、枚数少ないと逆に難しい印象です。
近藤沖田の形で行くなら近藤・沖田・松原・藤堂（薄桜鬼）・琴、沖田残しで新選組にこだわらないのなら沖田・吉田東洋・信・藤堂・琴とかどうでしょうか？