Thank you very much! 
I was playing some old DOS games and decided to play around with CGA palettes. Then I remebered that real DOS Contra game had somewhat ugly graphics. I tried to make it a little better. Also I wonder why they have chosen palette #1, while palette #0 fit game style better) .
(Update: I found another variant on youtube with the same palette as mine).
Not sure if my variant can be coded on real PC of that time though.
Awesome job! I just checked out the YouTube video you mentioned, your palette looks better in application and your sprites are truer to the original in design. I'm guessing the port to DOS was licensed out to a third party who just wanted to crap out a quick port for a quick buck.
Great! kudos