If a "Protection from" effect negates damage, is it still considered "damage dealt"?
No, damage which is prevented is not dealt at all.

615.1a Effects that use the word “prevent” are prevention effects. Prevention effects use “prevent” to indicate what damage will not be dealt.
615.6. If damage that would be dealt is prevented, it never happens. [...]