The shark is a great example of maintaining the core vibe despite the redesign.
The appeal to many of the original designs were their edge. So instead of looking cutesy, the new shark looks super pissed off with deep sunken eyes and small red pupils.