Change is fine as long as it doesn't interfere with the basic premise surrounding a character or thing's meaning. For example, Godzilla was born of the post-war's socio-political climate and he continues to embody ideological shifts in Japanese culture. The basic point of Godzilla is to encapsulate cultural anxiety that might compel the Japanese people to engage it. Shin Godzilla does exactly that. The anime trilogy tries its hand at it and even Godzilla '14, while a little more shallow, has seeds of those ideals.
The 1998 movie, however, never engaged important topics inspired by Japanese culture or wanted to use Godzilla and his kin as a metaphor. Instead it represented a very American attitude toward adversity: Our own cultural might, particularly military, is enough to eventually overcome any obstacle. And in 1998 it happened. Godzilla was killed by the most basic US weapons, representing the polar opposite of what he's meant to stand for. Godzilla submitted to conventional crisis management instead of challenging it as he had for decades.
Beyond that, Godzilla's changed plenty with acceptance. Sure Godzilla "evolved" in Shin Godzilla and fires a laser from his tail, but he's had radical changes like that before:
- His super regenerative abilities weren't canon until Godzilla vs. Biollante.
- He didn't have a "nuclear pulse", with beams of light and a shockwave coming out of his body, until 1989 either.
- He didn't have an alternate, red spiral ray until 1993.
- He had never been green, with purple spines and an orange ray until 1999.
- He had never been a white-eyed, soul manifested creature until 2001.
Adjustments have happened before with and without fan outcry, but in each of these cases, time remembered them as the norm--Because the essence of what the character represented on a basic level remained unchanged.
King Ghidorah has been through a lot too. Although, he may be energy in this new incarnation (not confirmed) he's still an intergalactic destroyer from space--Something actually far closer to the original origin than either of his Heisei or Millennium counterparts. But the point is, of course, that he is always Godzilla's arch nemesis--His ultimate foil in any given situation. Affiliation be damned.
After 1998 fans went a little bonkers about any minor changes regarding Godzilla and it still haunts the franchise. We had good reason to be skeptical of any new shift, but I think enough time has passed to experiment. You can change the exterior a little bit without forgetting what it all stands for.
"'Nostalgic' does not equal 'good,' and 'standards' does not equal 'elitism.'" "Being offended is inevitable. Living offended is your choice."