Assuming (praying, actually) that we have a new Republican President in January, 2013, could some version of DADT be instated by Executive Order, or would it require an act of Congress?
Only Congress can regulate the Armed Forces. It is one of their enumerated powers.