I think icc's biggest advantage is automatically translating appropriate calls into calls to those performance libraries and linking them.

If you manually make calls in GCC, I bet you'd see similar performance much of the time.

icc also seems to more aggressively parallelize, even places you didn't ask it to.