I bought the Droid Maxx because of the larger battery and 32gb storage vs 16gb for the Ultra. I've had mine since the day they were released and have been impressed with it. Best phone available that I'm aware of.
The Ultra and Maxx are very similar. The Maxx has wireless charging, larger battery, double the data storage capacity, and a different back. Both should have very similar performance.