Do we need separate DS for each environment (UAT, DEV and PROD)?
No, you don't need to have separated Design Studio installations. You can use only one DS installation for building robots. Once you tested it in DS you can upload the robots to the UAT MC for testing purpose. After that you can use the export/import feature to pass the robots from UAT to DEV and PROD.
Level of Complexity