The only way a cloud account, or a gmail account, would have the contacts is if you regularly synced the phones contacts to one of those accounts. If you did not, the info wouldn't be there.
If it was not synced, then there is no way to get those contacts back.