Different moves, even slight ones, make it count. Even if they were only there for one game they count, because in the start of MK there were only two ninjas, Sub Zero and Scorpion, so yeah.
Edit: How is Allen like Dan? He has a Hadoken, a Shoryuken and a special flying kick style move, and his super is the same as Ryu's Shinkuu Hadoken.