Can't you sign two transactions at the same time? If yes then you could double-spend even without faking timestamps.
The timestamp of a transaction in the bitcoin blockchain is the block height. The actual timestamp is merely informative.