We were on the Breakaway two years ago, and will not cruise on it again for this very reason. I don't know why it seems worse than other ships, but in our experience it definitely was.
We had reservations at Le Bistro and they wanted to seat us "outside", which is right at the base of the staircase on Deck 6. The smoke smell was so bad, that I could not possibly imagine eating there, so we chose to wait until they had a table "inside" the restaurant. That really is a terrible spot for a specialty restaurant.