Its either a) there was a creature there or b) it was supposed to be a manifestation of fear, mind playing tricks.
My guess would be A. I doubt we've seen the last if them. They are going to be the new weeping angels.
Now as far as companions go, I think the doctor said he's almost 3,000...