Actually, I think a new account can get any cards currently available in the Shop other than the new ones. Howver, the chances of actually getting good cards is well... *flushes toilet*
Still, I used to have a pal who got Maclej and Boris in his first pack, but he's not playing anymore.
I believe that they made it so you can only start with commons now.
Or, at least anything but Rares.
Back in the day, you could get much better cards on start.
For some reason, i also think you cannot get more than 3 star cards, or is it only 3 star cards now.
There was a Forum about this some time back, but i don't remember what the title was.
You'll only get cards from a limited set for your first 8 cards.
We used to be more generous (back in the early days) but many players tried to create many accounts to get cards.
Now, you cannot get anything valuable just by creating an account.
Maclej & Boris cannot be found on the starter pack (and never have been), for example (he might have got them from some additionnals booster pack).