> California has FPTP voting and is completely dominated by Democrats
That's a fairly recent phenomenon (California was a Republican stronghold in Presodential elections until 1992, and longer for state executive elections.) And the tendency toward balance that is asserted for FPTP is national; subordinate jurisdictions aren't expected to follow it even by people who adhere to the theory.
> who have a super majority in the legislature and the Governorship, and can pass any legislation they want without a single Republican vote or amendment. That's been the case (with a brief stint by Arnold) for multiple decades.
No, it hasn't; Democrats have only had supermajorities since 2012, and Gray Davis (1999-2003) was the only Democratic governor between Jerry Brown (term ended in 1983) and Jerry Brown (term starting in 2011.)