I definitely get the tingly hands, sometimes feet and sometimes mouth/lips. I've been told that it's hyperventilation and that I'm a pro at it.
During anxiety attacks I normally don't get that 'I can't breathe' sensation but I surely get a lot of hyperventilation symptoms. For me the over-breathing comes first, then those symptoms then I might get very anxious over the sensations. Hope this helps.