Yup, I think he was both, surprised and even a bit scared... I mean, who wouldn't?
Naruto really had enermous power at that time, and I think that Gaara didn't really belive that Naruto could be that powerful...