Subjugation and Protectorate is usually for Play by web games
Sorry to burst your bubble, but the only time I've got an Protectorate to another AI race was when the guy had One mining planet and One ship surrounded by a fleet of 12.
Crushed them anyhow but Really not beneficial.