iTunes purchases should remain in the lists, as part of iTunes in the Cloud - either they'll already be on the iPhone/iPad, or they'll have the iCloud download icon.
I don't think anything is deleted from the iPhone, iPad - what should disappear are the non-iTunes songs you "matched" but are not physically on the phone (they show the iCloud download icon).