An origin is definitely needed on several levels. First it shows that the new film is separate from the Donnerverse. Secondly if handled well it could be used to enrich the franchise, like for example a new take on General Zod and his group or Non as Jor-els mentor, or tying Brainiac to kryptons destruction. Endless possibilities.
That being said I dont want them to go with a straight origin from the movies beginning. Here me out. Both Smallville and Lois and Clark have chosen to let the audience discover Clarks origin with him. We may come in with preconceived ideas but (for example) on the pilot of Smallville, I had every expectation of it starting out on krypton, but it didnt. It showed us Clarks ship on its way to earth in a meteor shower. I was like wow, thats new. From the start it was clear this wasnt Richard donners superman. We had glimpses of Kryptonian technology (just seeing the ship itself showed krytonian technology wasnt based on the crystals as previously), saw the Kryptonian language, and were forced to use our own imagination to assume what krypton may have been like (right along with Clark). Unfortunately they dropped the ball around season 5 when the fortress formed and from then on the connections with the movie became more concrete, but initially it was much more engaging to discover those things with Clark.
Same with Lois and Clark, we start off with his move to metropolis. His first scene imho was about the best intro of Clark Kent ever in live action. He steps out of the cab, a bus is out of control, he rushes towards it, then booom! It stops. He walks off, then we as an audience see his hand print in front of the bus! Now that is brilliant! The show doesnt reveal much about his origin until half-way through the season with the discovery of this orb sent along with his ship. Again, b/c they dont spell everything out for you up front in engages you more, you become more invested in the discovery of his history, Clarks mystery becomes your mystery as an audience. Youre not sure what will stay the same and whats changed as far as Krypton or his origin is concerned. Personally that is much more satisfying for me. When Clark makes those discoveries and he sees krypton for the first time (hopefully through some sort of cool technology) we as an audience are seeing it with him for the first time as well. It would leave much more of an impact.
It should look very different from the Superman films. Just take a look at World of New Krypton to see how amazing in a Sci-Fi way you could make krypton look. Get some really good concept designers in there and tell them to go to work. Dont limit their creativity by a lot of preconceive notions on crystals and ice or whatnot.
It could be amazing and really redefine for a new generation, Krypton, and superman. Thats what I feel needs to be in the new movie as far as an origin is concerned.