Две запятые лишние. Корректно: Рис с баклажанами можно подавать как самостоятельное блюдо, как гарнир к мясу, курице, рыбе и – сюрприз – как начинку для пирогов.

Сочетание не исключено выражает неуверенность автора в сообщаемом и может быть вводным, однако при решении о том, следует ли его обособить, нужно проверить, не связано ли оно с отдельными словами или частями предложения какими-либо формальными средствами. В данном случае такое средство есть — это союз что. Следовательно, сочетание не исключено здесь не вводное, это главная часть сложноподчиненного предложения, а значит, правильный вариант расстановки знаков препинания такой: А для других эти произведения были лишь тренировочными, и не исключено, что одна из картин принадлежит великому творцу. Если бы союз что отсутствовал, знаки нужно было бы расставить иначе: А для других эти произведения были лишь тренировочными, и, не исключено, одна из картин принадлежит великому творцу.

Лучше перестроить фразу.

В орфографических словарях зафиксировано написание с прописными буквами, склонение второй части необходимо, например: исполнила партию Царевны Лебеди, думаю о Царевне Лебеди, идет рядом с Царевной Лебедью.

Вы совершенно правы. Для того чтобы подчеркнуть логические отношения между частями предложения, объединенными бессоюзной связью, необходимо поставить дфоеточие или тире: У нас ограниченные партии новых питомцев: поспешите, если хотите завести себе настоящую говорящую собаку! или У нас ограниченные партии новых питомцев —  поспешите, если хотите завести себе настоящую говорящую собаку!

Существует ряд критериев для отнесения слова к той или иной части речи. Это тип лексического значения слова, его грамматические свойства (например, род, число, падеж, лицо и др.), а также типичная синтаксическая функция. Очень условно интересующие Вас слова можно классифицировать как междометия.

В значении "с острова Сардиния" корректно: с Сардинии.