Maecenas and Rome (B): are the extra Leaders also free?
The recruitment phase is specifically at the beginning of an age before players have received cards.  I would agree that Maecenas would only get the bonus during this phase and not if leader is put in play by any other means.