Auto ISO works even with flash. I've verified it when I used a small aperture against a darker scene.
The flash will try to compensate for the scene if it's able to esp when it's in TTL mode. But when the scene is too dark and the flash has been fired at it's maximum power, the ISO will then compensate accordingly to give the correct exposure.