This idea is strengthened by the fact that Discovery and Strange New Worlds are clearly shown to take place in the same universe, with Discovery introducing the characters and ship that appear in Strange New Worlds, and Spock from Strange New Worlds reflecting on the events of Discovery. And SNW later shows TNG style Klingons, establishing that both styles (as well as presumably TOS style Klingons) coexist in the same universe. So I don't think the Lower Decks episode resolves anything about the Klingon-look at all, it was just a fun reference/gag.
It could be that the shows exist in different timelines, but it could also be that any of the shows exist in different timelines that are just similar enough to make the references make sense. For instance, Lower Decks establishes that a Picard exists in it's universe, but also exists in many other universes (see the purple enterprise), so it doesn't necessarily take place in the same universe as TNG.