Heisst es er bediente sich starker Farben

Wir sind uns nicht einig: muss es heissen: „in vielen seiner Bilder bediente er sich starker Farben“… oder „…starken Farben“?

in vielen seiner Bilder bediente er sich starker Farben

Genitiv ist richtig.
sich eines Kompasses bedienen (gehoben)
http://www.duden.de/rechtschreibung/bedienen