I'd suggest Terrae Expugnandae 4.0. It has everything you have asked for (except the naming of legions). It's got loads of cool features and version 5.0 is in production, you can find out more about this great mod here...

https://forums.totalwar.org/vb/showthread.php?t=63674