A multi-cluster virtual warehouse should be used in Snowflake when queuing is delaying query execution on the warehouse. This type of scaling automatically adds or removes clusters as needed to accommodate the query load and minimize the queuing of queries, ensuring better performance and resource utilization.