If the TARDIS can make people see different skin colour, I should have thought that Rose in a mini-skirt in 1873 would be a minor adjustment in perception. It's a bit of a cop-out as well.

Still, we haven't seen Martha at all yet, so no idea what they'll do in historical situations.