We had never done HDDMR until our August 2016 trip. I had heard a lot about it (thanks to this board) and finally told the DW (who "Plans" our trips) that this was something I wanted to try. So we booked it. That trip was DW, DD11 and myself so the costs weren't too bad. Well... I didn't know what to expect. DW can be a bit picky about what she does/does not like (food, entertainment, etc) as well as the DD11. Turns out we all loved it. The show was great, the food was good and as others have said, you shouldn't go away hungry. You will stand in line outside to check-in and then you will "Mob" around the steps before they open the door, but it's not too bad. We had CAT 1 so I cannot speak to the other categories.
We did get a "Tip" that you could ask for Mac-n-Cheese which made our DD11 extremely happy. (She really is not a big fried chicken fan but she will eat it if there is nothing else).
We were back down again in November 2016 with Me, DW, DD11, DD19, and her BF21. We also had Cat 1 Seats booked. The only problem is, on that trip DW got sick and did not feel up to going to the show (She stayed in the camper). No refunds

. So I took the rest to the show. I was able to get a meal to go for DW (since it was paid for). Sadly, I too was feeling ill to the point where I couldn't eat/drink much. The show was still awesome though and despite me not feeling well either, the kids did enjoy it.
Last thing to note. The show is AYCTE and this includes Beer (and wine I believe) so if you that's your drink of choice, that makes the decision easier.
We have never done MBYBBQ. We looked at it once, but DW decided that she just wasn't up to that. She had read a lot of reviews that were not all that favorable. While I am sure the food is up to Disney Standards and that you will get the interactions, she just felt the money would be better spent at OTHER Character meet and greets instead.