iPhone asks for Apple ID password on third party app launch after iTunes sync
I can't answer the part about if what is going on is fishy but I have a similar experience when I log in iTunes with a DIFFERENT account than my phone but this is apparently not your case.  As far as the second part of the question no this does not happen to everyone.