What would be the main victory of the deck ?
Pure military ?
In any case, if you wish to play Battle Maidens as heavily as you do, you should remove some of the ones in your selection and replace them for far better choices.
Utaku Mai, Utaku Nayan, Utaku Kohana (and xp), Utaku Liu-Xeung (and xp) are simply better choices than Anhui, Paikao, Sakiko xp, Keiko or Jin-Sahn for instance.
On the holdings part, if you're going to run many non-unique Samurai personnalities, Colonial Dojo is a really good choice among your holdings as it means it'll produce 8+ on its own quite often in this deck so it's very good gold cost/gold production ratio.
I also think you're running too many holdings. Remove Coastal Lane and go back to 22 holdings, it's way enough.
Imperial Treasury is a non-negociable too, with Legacy holdings, Jade Pearl Inn and the gold split, it just gets very silly early in the game.
If you're going to gain some honor, City of the Rich Frog is also a wonderful Region that's usable Once Per Battle which is a big thing with Cavalry.
Your events selection is just bad. Samurai, Celestial and Emperor editions had a wide selection of truly powerful events. Depending on what you want to do with deck, a switch deck will use Yobanjin Alliance and Military Alliance nicely while a pure military deck will like meta events like In Time of War, The War of Dark Fire, Formal Apology, etc.. or strong tutor effect like Imperial Gift.
No Celestial ? They're powerful cards overall so I would suggest you take a look at them.
For the fate deck, you're missing what is making the Battle Maidens such military beasts. There are a lot of cards which are using either the Paragon or Battle Maiden keywords which are overly powerful like The Wind Never Stops, Cast Aside the Weak, Force of Spirit, A Paragon's Strength, Strengh of Paragons, Downhill Assault, The Perfect Moment and more.
Use them ! I'd lower the number of attachments for that.
Your selection of followers is also not so good when you can have the Moto Houseguard, Moto Riders, Moonless Riders, Cavalry Officer, Snow Riders, Khol Regulars or Mounted Support (to name a few of those I like).
On your items selection, I'd just point that The Blessed Mantle of the Greensnakes and Heavenly Kobine of Suitengu are missing and they're both powerful and cheap.