Hi!! I am here on behalf of a friend to appeal to you and Tatsumi—I come representing Consignment/CDC (consignmods), which fits your preferences. I would definitely call it a medium-fast game by nature. We have a (very..) small Akame ga Kill! cast there consisting of the eponymous Akame, but I can attest that she is absolutely incredible and has fit very well into the game. The game itself runs along the plot path of your character being recruited into a company which goes to lots of different plants to... well, destroy them, so there is a lot of changing scenery and participation-heavy missions with downtime for more light-hearted shenanigans in the middle.

If you have any other questions about the game or anything else, please let me know; I would love to answer them!

(Also... I approve of your list... particularly Annie and Haise. They are two other muses of mine as well! Good taste. ^^!)