что-то пестрит чем-то -- это значит, что первое это основа, целое, а второе -- деталь, дополнение этого целого.

заголовок -- это деталь, атрибут, в то время как газета -- это целое.

именно поэтому --
-- газеты пестрели заголовками
-- небо пестрело звездами
-- крыша пестрела голубиными какашками

и т.д.