Ya, they just need to boost his stats. The problem is, I don't see how his being leader of the Frumentarii could work with him following a courier.
I think that Dead Sea would make a cool companion, but again, I don't see how it would make sense for him to follow a courier.
There's plenty of dirty dirty fanfic involving Vulpes being pimped out by Caesar as your follower.
@Mr. Dastardly
I personally have a big fat crush on Caesar, but I have daddy issues

I think it's a mix of the suave voice, the doggy hat, and he gave you a beautiful present with Nipton! It's like a cat giving you a dead mouse, it's gross, but you know that they did it for you. :touched: