FYI, I just tried this on Ubuntu 19.04 with today's update to the Steam client and using Proton 4.11-4. The Cosmoteer demo installed without any complaints, but seems unable to launch successfully.
I'm a huge fan of Lutris these days; community participants wrap the above advice into install scripts, and it's surprisingly common for things to magically Just Work (tm).