Techniquely speaking, Tingle was in Skyward Sword if you look in Zelda's room; there is a doll of him either on a dresser or in her closet(don't quite remember) but he's in there just not in person. So this must mean he originated before Skyward Sword(possibly) if he has a doll. It could also be coincidence.
--
If you don't want to believe the above statement then the only reason he's not in Skyward Sword is because HE'S FROM MAJORA'S MASK, which IS AFTER SKYWARD SWORD, so there's no way he could be in Skyward Sword if he originated from Majora's Mask