My problem with the BBQ is the it is pretty much an no holds barred free for all. If your kids are not aggressive/outgoing they may not get any character interaction. There is a little cowboy show that is done on the dancefloor but it can be difficult to see if you are not up front. They do ask the children to come up front and sit down but if your kids are shy they may not want to.
HDDR is great for all ages. My 2 year old neice loved the show and really got into it. She played the washboard and sang and danced at the table. She stayed engaged the entire show.
For SOA my daughter 5 years old at the time, slept through the whole thing. The fire dancer is fun and kids love the volcano dessert but the show can lag a bit. Still it is amusing and funish.