I'd like to see her origin mixed a bit with the Ultimates version where she worked for SHIELD and I think for a time was acting director.
In my scenario I'd have the character of Carol Danvers introduced on the SHIELD tv series. Then have the cliffhanger involving some alien menace on Earth being discovered and then she gains superpowers. It doesn't seem like they can use the Kree name (tied up with X-men and Fox or something?) so whatever alien name they give it. She leaves after getting superpowers and shows up for a few mins in a future Avengers sequel before getting her own movie.
That would let the origin story play out in the tv series so don't have to waste any time with it in a movie.