Предпочтительно: четыре бронзовые медали.

Корректны оба варианта, так как при существительных женского рода в сочетаниях с числительными два, три, четыре прилагательное может выступать в форме как родительного, так и именительного падежа. См.: Граудина Л. К., Ицкович В. А., Катлинская Л. П. Грамматическая правильность русской речи. Стилистический словарь вариантов. 

Возможны оба варианта, но, выбирая один из них, нужно учесть стилистику текста. В официально-деловом стиле, например в отчете, следует употреблять только количественные числительные, поэтому правилен будет второй вариант. 

Приложения, указывающие на спортивное звание и на спортивную специализацию, неоднородны и не требуют разделения запятой: Бронзовый призер Олимпийских игр пловец Олег Синицын заявил о завершении карьеры.

Верно: В летнем сезоне выиграно 25 золотых, 24 серебряные и 23 бронзовые медали.

Сказуемое в страдательном обороте (как в этом примере) чаще ставится в единственном числе.

Слово медали зависит от ближайшего числительного двадцать три и поэтому ставится в форме единственного числа родительного падежа. При существительных женского рода, зависящих от числительных на два, три, четыре, определения чаще ставятся в форме именительного падежа: 24 серебряные и 23 бронзовые медали.

Фамилия Брынза склоняется. Правильно: Брынзе Виктору Петровичу.

Фамилия склоняется (и мужская, и женская).

Если интерпретировать сочетание какое-никакое оружие как поясняющее приложение, второе тире поглощается запятой: Взяв со стола тяжёлый бронзовый подсвечник — какое-никакое оружие, он шагнул в комнату (см. пункт 4 параграфа 65 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Однако более уместно интерпретировать это сочетание как отдельное предложение, которое содержит попутное замечание, то есть как вставку; в этом случае нужны скобки: Взяв со стола тяжёлый бронзовый подсвечник (какое-никакое оружие!), он шагнул в комнату.