This goes with any status. So yeah even if Paralysed of Burned, they still get the boost.
When the wielder is affected by burn, freeze, paralysis, poison, or sleep, its Speed is increased by 50%. Furthermore, the Speed drop of paralysis is nullified (but the chance of being fully paralyzed is not). Unlike Guts, Quick Feet does not nullify the Attack-lowering effect of burn.