After the Great War, a redguard should feel betrayed by the Empire and should hate both Empire and the Thalmor. So become a stormcloak for a redguard seems logic, even if redguards don't care about Talos, they just hate and want revenge against Thalmor so same interest than Nords here.
But, i have to admit i don't really like how Nords are nationalist, i don't know if they would accept ethnic differences with people like redguards, just look those dark elves victims of racism on Windhelm.
I don't know... and you, your thoughts about that?