Hey, Shelder is tier 3 (Sparse) After recent updates to rarity system, refer to here for a pretty accurate guide about rarity, credz to Jay :Heart:
Shelder also requires a super rod to fish for one, so probably go to an area where he can be found be surfing, if you dont have a rod.