Does SignalTap II logic analyzer provide time information?

It is functional. The capture registers just capture the signals based on the clock you tell it to, and assuming it's synchronous to the signals you're capturing and that it meets timing(which TimeQuest would tell you if it doesn't), then it captures data on each clock cycle(in a basic setup).