What you are describing is definitely viable, you can start as a ward of state (meaning you do not start within a family). We know that you can have wolves as pets (pet wolves have been sold in the store before). How people would receive travellers would definitely vary though in my honest opinion, I would like to say that you would be welcomed with warmth everywhere, but I do not think that will be always the case.
Selene (EU) - Brudvir Explorer/Bardic .. Maybe?