It has nothing to do with GETTING the demo. Any demo you CHOOSE to get will properly remove when you uninstall it. However with the L4D2 demo they forcefully "credited" it to every account, so it appears in your "Not installed" list. Such as for me, it shows up there, even though I've never touched anything L4D2 related.