Actually your taxable income in the second case is less because you made less money. :)
EDIT: to be clear, 1 and 2 refer to the original differences in the first post. If we are comparing different exercise time with the same strike price, then the taxes are nominally the same (Because the income tax % you pay depends on your income, you might be able to save money by exercising in a year when your income is low).