Предпочтителен второй вариант.

Слово болельщик обычно употребляется с родительным падежом существительного, когда речь идет о какой-либо команде, например: страстный болельщик «Локомотива». Если же речь идет о виде спорта, лучше использовать прилагательное: я страстный футбольный болельщик.

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