So what if Dattebayo is actually low class vocal tic?
Believe it fit Naruto's character perfectly.
Was it cheesy and cringy? Yep. And isn't that what the character Naruto in his simple sincere attitude is like?
Personally I love it and hearing the dub make Naruto say, ya know, is the most dissapointing thing ever.
I can't help but think the fans who hated him saying Believe it don't really get what kind of guy Naruto is and are focused on superficial one to one translation and simply thought of Naruto as a cool shonen dude.