[nitrogen]

I thought there used to be such a package called firefox-branding that would turn Firefox into IceWeasel if removed?

[YokoZar]

At some point, yes, but the Ubuntu marks are still spread throughout dozens of different packages.