Bullshit.
You can remove games on accounts now, even without the original CD key, if he goes into the steam support page and clicks on "Counter-Strike", there will be an option to restore the game.
My point being that this isn't a "super rare" account, he is lying.