Since the people in her district elected a Dem, if Governor Brewer does replace her, it should be a Democrat. I think Giffords husband would be a good choice

Dogs have masters, cats have staff