It was an okay movie, but using any one or more of the ideas you mentioned would have made it awesome. I was also expecting more of a cowboy verison of steampunk going into the movie.

When Ella came back from the dead, all I could think about was the Phoenix saga from X-men.