What have you done after your game was approved?
Have you contacted several game review websites asking for a review and sending free codes? I saw your your video, it's only 6k visits. So, maybe the video is not doing the difference.
Have you paid for any review? Those websites can ask for a lot of money! 
Well, anyway, do you want to exchange free codes? 
I hope I'm not hijacking your thread. Here are some of the things we did to get the word out (I'd be interested in any tips you may have as well):
1) We submitted Hungry Helga to as many free review sites as we could to get the word out (just Google Hungry Helga reviews to get an idea). Some reviews were very positive and some were just so-so, but I think as long as the review isn't bad it will lead to some sales. Touch Arcade is probably the most watched review site but as a result it's harder to get reviewed there.
2) We did a lot of Twitter networking with other developers and got a lot of re-tweets and stuff from that. That probably reached a few thousand people.
3) Our web site - we tried to make several useful posts on the "news" part of the web site so that we'd come up in searches when other developers are looking to solve problems.
4) Post on iOS programming forums - help other developers out and put a link to your game in the sig.
We didn't pay for any reviews or ads since we weren't sure if it would be worth the investment. The game was just made by myself and an artist and neither of us have much internet marketing experience (or budget).
Honestly making money on an iPhone/iPad app is really pretty tough. I think the average game makes around $8k. That might sound decent but once you divide it by the number of people on your team and the number of hours it takes to make a game you usually end up quite a bit below minimum wage.
Unless you have a large advertising budget, your best hope to get noticed is to make one of Apple's lists. Top 10, Staff picks, New and Noteworthy, etc. A lot of people just shop those for apps, and once you're off of those lists people almost have to be specifically looking for your game to find it.
Hope that helps! Tell ya what, I'll buy your game later tonight to try it out so no free code needed
