В таких случаях обороты с помимо обычно обособляются. Однако если Вы не выделите запятыми оборот с помимо в обоих предложениях, это тоже не будет ошибкой. Подробнее см. в "Справочнике по пунктуации".

Кошерный – по еврейским религиозным обычаям – допустимый, не нарушающий религиозных запретов (например: кошерная пища – продукты, приготовленные в соответствии с нормами и установлениями иудейской религии).

Пропущенные звенья: маленький, небольшой, среднего размера.

Да, мужская фамилия Дока склоняется.

Д. Э. Розенталь рекомендовал в подобных конструкциях согласовывать сказуемое с подлежащим, а не с уточняющими (поясняющими) членами предложения: пользователь... не должен. Ю. А. Бельчиков (см. его справочник «Практическая стилистика современного русского языка» (М., 2012)) указывает, что не в официальной речи допустимо согласование с уточняющими (поясняющими) компонентами: пользователь, например взрослые и дети, не должны... 

Правильно: никогда не предсказуем.

Предпочтительно слитное написание.