I love code golf as much as anyone, not sure it's worth it on such small methods tho. Any of the propositions would be fine. Anyway:

    def oddness(n):
      return ["Even", "Odd"][n % 2]

BTW this trick with replacing if-then-else with a lookup is sometimes very useful. Especially if there's many ifs.