Сочетание всего самого наилучшего корректно.

Это бессоюзное сложное предложение.

Да, Вы правы: вариант гренки (ед. ч. – гренок, м. р.) постепенно уступает место варианту гренки (ед. ч. – гренка, ж. р.). Раньше вариант гренки (ед. ч. – гренка, ж. р.) запрещался, но в большинстве современных словарей русского языка (в том числе и в орфографическом) зафиксированы оба варианта. Где-то они даны как равноправные, где-то предпочтительным всё еще признается вариант гренки (ед. ч. – гренок, м. р.), но есть и такие издания, которые уже не считают нужным фиксировать вариант с мужским родом, справедливо полагая, что он уходит из языка.

Дело в том, что словарь В. И. Даля не относится к нормативным — недаром он носит название словаря "живого великорусского языка". Тогда как словарь под. ред. Д. Н. Ушакова нельзя отнести к современным, покольку он создавался  с 1934 по 1940 год. Отвечая Вам, мы ориентровались на современные нормативные словари. 

1. Написание зависит от стиля текста. Если текст нейтрального стиля, кавычки нужно поставить. При передаче на письме непринужденной разговорной речи можно писать без кавычек.

2. В таком значении слово начинка следует писать в кавычках. Исключение – специальные технические тексты, где слово начинка в этом значении используется часто и привычно для читателей.

Вы правы, ни в одном из этих слов нельзя выделить приставку с гласной о. Только исторически в слове победа выделяется приставка по, оно образовано от беда, бедить с устаревшим значением «поражение».

 Нормативные словари указывают, что у существительного икра в значении "скопление зерновидных яичек, откладываемых рыбами, амфибиями, моллюсками и другими водными животными" множественное число не употребляется. Однако у многих существительных, обозначающих абстрактные понятия – качества, свойства, действия, состояния (смелость, прямота, седина, беготня, лепет, спасение), вещества (вода, мед, чугун, сталь, нефть, крупа, мука), собирательные названия (крестьянство, воронье, детвора, листва, зелень, белье), могут образовываться формы множественного числа, но такое образование обязательно связано с теми или иными семантическими особенностями. Формы мн. ч. в этих случаях могут иметь следующие значения.
1) У вещественных существительных:
а) значение видов, сортов вещества: крупа – крупы, вино – вина, масло – масла (технические), вода – воды (например, минеральные); б) значение изделий из данного вещества: Эх, какое богатое убранство! Какие зеркала и фарфоры! (Гоголь); ...на шелка, на бархаты ложились шали, шарфы, вуали (Белый);
в) значение большого пространства, покрытого данным веществом: воды океана, пески пустыни, льды и снега Арктики; то же в областных названиях площадей под сельскохозяйственными культурами: ржи, овсы; Начали искать глазами, нельзя ли спрятаться где-нибудь в коноплях (Салтыков-Щедрин); Попадались ли нам пышные, тяжелые клевера – мы восторгались клеверами (Солоухин).
В разговорной речи при обозначении некоторого количества порций, упаковок вещества возможны сочетания вещественных существительных с количественными числительными: два кефира 'две бутылки или два пакета кефира', три молока.

Так что форма икры разнообразные хотя и не является нормативной, соответствует тенденциям в развитии русского языка. 

Слово нету есть в русском языке, оно зафиксировано словарями с пометой разг. – разговорное.