Were you given some kind of record of the stop? The only time I've been talked to by the police I was walking past a school that had been broken into and was a little tipsy. I was asked for my Name, Address, DOB, Height, Sex, to describe what I wearing and to define my ethnicity. The bobby also wrote down where I was stopped and at what time. Then I got a complete copy of the form to take away with me.
Thinking about it now, it's a bit odd that I wasn't asked for my number but obviously my address is more than enough.
Anyway, my point being I probably didn't HAVE to give him any information at all (I had a friend with me who was completely sober and he was asked for his name, at which point the copper realised he was sober and tore the form up lol) but that would just have made me look a bit dodgy. I'm all for my rights to keep my personal information to myself but only when I think there's a reason to withhold it.
I'd guess your from the US so it may be different over there but if you did get some kind of record it might be something to hang onto. I still think you're being a bit paranoid though but absolutely no offence is meant by that.
EDIT:: I've just read the back of the form and it states:
"Stops are police/public encounters that do not take place under any statutory powers and do not lead to an arrest or a search. Police officers must record these where they request a person in a public place to account for themselves, i.e. their actions, behavior, presence in an area or possession of anything.
This requirement does not apply to general conversations such as giving directions, seeking witnesses or seeking general information.
A record of such an encounter must always be made when these criteria are met. A record must also be made when a person requests it, regardless of whether the criteria are met."
Again, in the US the law could be completely different.