Как раз эти прилагательные пишутся с прописной буквы: Петин альбом, Катина книга; они образованы от личных имен при помощи суффикса -ин. Их следует отличать от прилагательных, образованных при помощи суффикса -ск-, которые действительно пишутся со строчной, например: пушкинская лирика, пришвинская проза. См. параграфы 166 и 167 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина

Слово совсем может употребляться в двух значениях — подчеркивать утверждение и подчеркивать отрицание. Если совсем употребляется в значении 'совершенно, очень', то правильно слитное написание: совсем непонятно (= совершенно непонятно). Если же совсем употребляется в значении 'отнюдь, никоим образом', правильно раздельное написание: совсем не понятно (= отнюдь не понятно). 

Окончательное решение принимает автор текста. Написание зависит от контекста и от желания автора подчеркнуть утверждение или отрицание.

Вводное слово далеко не всегда можно безболезненно убрать из предложения. Основной критерий отнесения слова (сочетания) к вводным — семантика: вводные слова и сочетания выражают разного рода субъективные смыслы, которые исходят от говорящего (реже — от какого-то другого субъекта). Например, слово может в приведенных контекстах выражает предположение (Может, и нет) либо допущение чего-либо (Я, может, и не ценитель...). Подробнее см. ответ на вопрос № 320778.

Мужская фамилия Скидан склоняется, женская – нет. Правила просты: все мужские фамилии, оканчивающиеся на согласный, в русском языке склоняются (единственное исключение – фамилии на -ых, -их типа Черных, Долгих), это не зависит ни от происхождения фамилии, ни от места ударения в ней. Если не просклонять мужскую фамилию (например, написать: выдан Алексею Скидан), это будет грамматической ошибкой. Такие правила были всегда, просто сейчас за их выполнением стали тщательнее следить.

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

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

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

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

В прилагательных с суффиксом -ск-, образованных от географических названий, ударение чаще ставится на том же слоге, что и в названии, от которого оно образовано: Харьков – харьковский, Тамбов – тамбовский, Углич – угличский, Воронеж – воронежский. Но иногда наблюдается перенос ударения ближе к концу слова: Белгород – белгородский, Ставрополь – ставропольский, Новгород – новгородский. Объяснение простое: ударение переносится для удобства произношения. Произносить белгородский в беглой речи неудобно: после ударного слога остаются три безударных.

Слово плательщик  образовано от глагола платить  с помощью суффикса -льщик. В подавляющем большинстве случаев конечная гласная основы инфинитива сохраняется перед этим суффиксом: болеть – болельщик, вязать – вязальщик, носить – носильщик. Однако в некоторых словах происходит изменение гласных (говоря сухим научным языком –  мена гласных финалей исходной основы), при этом в двух словах – образованиях от глаголов платить и молиться – происходит мена И – Е: платить – плательщик, молиться – молельщик. Таковы хитросплетения русской грамматики.