Dhelmise was in the same boat as Starmie. NU by usage but good in both UU and RU. Hell, even generations before the infamous Dexit happened had Pokémon that were good in the tier above where they actually ended up, like Golurk in Gen 5 RU, Alomomola in Gen 6 UU, and Hariyama in Gen 7 RU.