Do cards that say "all creatures" affect creatures with hexproof?
Yes, cards with "destroy all ..." don't target the permanents they affect, so Hexproof does not protect them from being destroyed.

Generally speaking, if the word 'target' doesn't appear on the card, the spell or ability isn't targeting. Auras are an exception (see rule 114.1b), and sometimes the word 'target' is in the reminder text (e.g. the provoke ability).
(There might be more exceptions, since Magic: The Gathering is an ever evolving game.)