Oh, yeah, I was assuming you had delivered the princess at this point. If not, that might cause the issue. Make sure you do that and then check.
But, general rule, you should always be able to get 2 companions (though some may refuse to join you for personal reasons like the paladin). Sometimes more than 2 but always at least 2.