I'm not crazy about "the medicine woman's love helps him heal." She's a medicine woman - she should be healing him with medicine, right? And we can hope that the two of them fall in love. But reducing her ability to heal with her nurturing, womanly love riles the feminist in me a bit.
Other than that, I'd want to maybe know when the fiery death of his parents was. Whether it was when he was a baby, 5 years ago, or 2 months ago, it would still be exciting. But somehow I think it would make it more exciting to know when it was.