The video is a bit too long I think. It seems more like a play-through instead of a first impression.
I might overwhelm you a bit with the following info, but it might be useful. There is this great article on how to make an indie game hit at http://www.gamasutra.com/blogs/RyanClark/20150917/253842/What_Makes_an_Indie_Hit_How_to_Choose_the_Right_Design.php.
It also has a section on how to make a video trailer for your game. He refers to someone getting paid to make video trailers (http://mwiebe.com/videos/).
A video such as this seems to have the same feel as your game:
- This reply was modified 3 years, 4 months ago by deWiTTERS.