I'm a movie guy. I tell people that is one of two things I miss from moving to southern Maryland from Long Island, NY. Quality movie theaters. On LI, you're generally no more than a ten minute drive from multiple theaters - all with stadium seating, 3D option, huge screens, etc. But here, it's Waldorf or Brandywine. So here's my two cents...
Waldorf is OK. I like the fact that there are reserved seats. And the seats recline. Nice, but not a game changer for me. But, the theater always (in the last 6-7 movies I've gone to over about a year) seems to be dirty, and in need of repair. Also, the screens are not very big. So I usually have to sit closer. Not a problem, but a minor nit. But my big pet peeve is the overall small size, and therefore lack of show times. On LI (sorry to harp), if you want to see a movie on a Saturday night at theater X, you can choose the 4:15, the 4:35, the 5:00, the 5:10, the 5:25, the 5:45, etc. In Waldorf, it's the 5:20 or the 8:45.
Brandywine is bigger, and therefore has a few more showtimes. I also like their ticket buying options. Online (granted from their site, not Fandango), at the theater - kiosk or tickets and concession. One down side is that there seems to be a lot of variability between theaters - some have bigger screens. I'm not even sure how they differ. And, yes, I've had the issue of the temperature being too low at times. But I'm a guy, so it's no big deal.
So, bottom line, which to choose? I'm not sure. My only advice is to not give up on Brandywine. Their still finding their way. I think things like temperature and defective seats will be worked out. The management seems to be fairly responsive.