So if I understand you correctly, you need an SMB2 recolor of the SMB3 Mario and Luigi playables? That should be doable.
I'm not that good at making sprites, but here's the SMB2 palette, if it helps anybody else:

(Credit to koopa_troopea from supermariobrothersxforums.prophpbb.com)