Kanna in Happy Lesson ends nearly all her sentences with desu wa. But that's a known affectation, it's woman speech.

The dog-form kobolds in Petite Princess Yucie end their sentences with wan. Presumably that's an extrapolation of the catgirl nya.

That listing on the TV Tropes page is amazingly long -- and they didn't even get most of the ones I listed.

Of the lot listed there, Lum still seems to be the earliest.

Kenshin's de gozaru is an archaic form of keigo (polite speech).  Wikipedia has a pretty good article here.

I've never watched Naruto, but judging from what little I can infer from the character design, Naruto seems like a bit of a pugnacious punk.  As such, it makes sense that he'd have a tendancy to finish his sentences with "dattedayo" -- which I would loosely translate as "that's what I just said!"

It's hard to give the same gist of the phrase in an English sentence.  Maybe "I just smacked him upside the head, I did."

Dogs in Japan say "wan wan" when they bark.  Here's a blog post about the difference in barking onomotopea in different parts of the world.

I remember seeing a pretty long article about it once, many years ago, but the above link is all I could find in a fast google search ...