Good dessert in the quarter
Emeril's has some nice offerings. Don't eat dessert at K-Paul's. Believe it or not, House of Blues has one of the better bread puddings. Get it in the bar with some coffee. It's white chocolate banana, topped with a lot of lightly sweetened whipped cream, a caramel halo , surrounded by Jack Daniels creme anglaise. It can easily serve 2 and is around $6. I also enjoy Commander's made to order strawberry shortcake. Simple and fresh. Many like their bread pudding souffle. It reminds me of oatmeal.
Sounds like you've encountered a lot of stale desserts in the Quarter! Please let us know which restaurants are serving stale desserts, so we can avoid those restaurants and/or their desserts.
I'm a bread pudding fan, and have enjoyed the BP at places such as Palace Cafe, Bourbon House, Gumbo Shop, and Galatoire's.
There's Bananas Foster at Brennan's, of course, and I'm sure any dessert at Stella, Bayona, or Irene's will be terrific. Emeril's has great desserts. I'll go out on a limb and predict that any restaurant that gets above-average reviews for its menu overall will do a good job on desserts as well.
As you probably know, Creole, more than Cajun food is the name of the game in New Orleans. K-Paul's is Cajun, though, so you might want to search for recent reviews.