Red Wing is correct for 2 reasons:
1 - Moses enters battle first, so his ability to negate characters happens before Red Dragon enters battle. Therefore Red Dragon's immune ability never happens.
2 - Cards can't be protected from negation (unless they are CBP/N/I). So even if Red Dragon was in battle first, Moses would negate his immunity when he entered the battle.