As mentioned above, connotation is the key to tone.  The adjective tall is neither positive nor negative in its suggested meanings. So, finding a negative connotation for tall will affect the tone of the sentence.  Such a word is lanky, for instance.  A postive connotation is acquired with the synonym statuesque to replace tall.

Always tone can be altered by the choice of verbs.  The verb came lacks in connotation, so a positive synonym for it is entered which suggests more grace in the woman's walk.  A negative synonym is trudged or charged, words that suggest a lack of grace.

To help you best is to help you identify what you already have before you. The tone of the sentence is now neutral. Even the slightest changes will change the tone to positive or negative.

Tall: some synonyms are alpine, lanky, sizable.

Tall: http://thesaurus.com/browse/tall?s=ts

Woman: this has fewer synonyms because it is so specific, but some are female, matron, gentlewoman, virgin, personage.

Came: this, of course, is the past tense of come and means to appear; to come into view or range; to approach; to arrive; or to move toward or into. These meanings contain synonymous phrases. Other synonyms are breeze in, close in, draw near.

Came: http://tinyurl.com/7zbb3bp  

House: some synonyms for this are abode, castle, coop.

There are many synonyms for some of these words, like "house," at thesaurus.com, and not so many for others. One caution about synonyms, though: each has their own shade of meaning and, despite what some may indicate, cannot all be used interchangeably! Choose with care: check definitions and any usage notes.

For a brief sample from what's here, a more positive tone might be struck with the words alpine, breeze in, and abode. A more negative tone might be struck with the words personage, close in and coop.    

Playing with the word house, you could change "house" to "hovel" or "mansion". 

Playing with the verb, you could change "came" to "slouched", "stomped" or "glided". 

For your noun phrase, you could go with "Nubian", "model-like", "intimidating" or "oversized" for "tall" and "Amazon", "beauty" or "mother" to replace "woman". 

To make this more positive, there are a couple of things that you might do.  First of all, some people might say that the word "woman" doesn't sound as positive as "lady" would.  You could also use the word "home" instead of "house" to make it sound more inviting.