Watto is a great character indeed, that's why I wouldn't want him to be cut from AOTC.
Having him in Jabba's palace in ROTJ would be pretty cool. Doesn't have to be anything big, just show him in the background. I even remember rumors that we would see Watto hanging around Jabba's palace in AOTC, when the movie was in production.