The music was loud and somewhat bombastic, the kind of stirring movie soundtrack music that can be sometimes irritating--but not as much so as the typical Phoenix Suns intro that regularly happens at the same location. The dinosaurs movements involved very limited interactions with each other--only occasionally so much as touching each other--which made the "battles" more of a suggestion than a depiction. No doubt this was to avoid damaging some expensive dinosaurs.
The production was narrated by an actor playing "Huxley" the paleontologist, who walked around on the floor with the dinosaurs, describing the historical context with the help of video projected onto several screens. The arena itself was encircled by inflatable plant life that "grew" and "died" at the appropriate times. Some lighting and smoke effects also contributed to the atmosphere, for fires, volcanos, and the comet theory of the K-T mass extinction. Some other props included some giant rocks which were also used to represent the continents, and a big ball of dinosaur poop (one of several kid-pleasing elements that I also appreciated).
It was definitely a bit more on the entertainment side of "edutainment" than the education side. Although the script tried to convey the timescales involved, it didn't try very hard--some visual analogies on the video screen might have helped. It explained the difference between fossils of dead animals and trace fossils that show evidence of how they lived, but made no attempt to talk about the geological strata or how we know the enormous ages involved. It didn't, to my mind, do much of anything to try to proactively counter young-earth creationist nonsense about the dinosaurs.
And that was a pity, because as we left the arena, we were confronted by young-earth creationists from the Arizona Origin Science Association handing out copies of Ken Ham's booklet, "What REALLY Happened to the Dinosaurs?" I heard one gentleman come back and ask for another copy, saying "my brother[-in-law?] is an evolutionary biologist, and I want to give him one." I hope that man's relative takes the time to rebut it.
There are some photos and video of "Walking with Dinosaurs" at Brian Switek's Laelaps blog, along with his description of the show.