Castiel didn't have to have his wings to have his angel sense get all tingly. Dean had once explained that it was a superhero reference, but unfortunately, the reference was lost on the Angel.

"I don't know you," He stated plainly. He cocked his head slightly. "Are you alright?"