@majikal,
Judge Walker inadvertently answered your question yesterday:
http://www.latimes.com/media/acrobat/2010-08/55367172.pdf
On your first point: "The state cannot discriminate based on the gender of your intended spouse."
According to Judge Walker, Proposition 8 cannot withstand any level of scrutiny under the Equal Protection Clause, as excluding same-sex couples from marriage is simply not rationally related to a legitimate state interest.
Rather, the evidence shows that Proposition 8 harms the state's interest in equality, because it mandates that men and women be treated differently based only on antiquated and discredited notions of gender.
On your second point, "He" is right - "Gender ... is subject to intermediate scrutiny." Still, there must be a rational basis for denying a fundamental right (which is what marriage is) on the basis of gender.
Nonetheless, Judge Walker said: "Proposition 8 cannot withstand any level of scrutiny under the Equal Protection Clause, as excluding same-sex couples from marriage is simply not rationally related to a legitimate state interest.
Rather, the evidence shows that Proposition 8 harms the state's interest in equality, because it mandates that men and women be treated differently based only on antiquated and discredited notions of gender."