Thousands of people attended a rally against arts funding cuts outside the Nova Scotia Province House.