It was. You can't apply templates to a creature that doesn't exist (has 0 HD), so deciding how many Outsider HD you want to buy should be the first step in your equation. Then templates, then class levels.