For majority of users who use any kind of ingame purchase (dota, TF2 hats) - Steam stores credit card information etc. I know one can pay using Paypal but I dunno how many users use that option. So, Steam does store personal information of users period. It is not very different from any other service.
On other hand, allowing users to delete their accounts can help with kicking serious gaming addiction. It usually takes time before you can level up a new account for playing at skill levels you were. Part of me thinks, Valve does not allow deletion of accounts precisely because of this.