How to stop 'iCloud Download' column from reappearing
Check the "Only Music Available Offline" option in the [View] menu. Do this not only for Music, but also for Movies and TV Shows (switch to these views from the [view] menu also. THEN remove the iCloud Download column. It should remain gone now. :-)