There is a salesman aspect to the role now that makes their relative styles successful at this level, but you’re spot on about Fleckerhead being cringy.
Even at his most over the top, Rhule typically comes of as pretty genuine. Fleck always seems to be overacting in a bad B rate movie about football.
Edit: The first time I saw him first hand was with my youngest son in 2018. Frost’s first win and one and only win against Minnesota. Fleck is running up and down the sidelines like a retard on meth and my kid says ‘Who’s the ketchup and mustard colored moron?'
I snorted a little, but it was hilarious.