Try doing Link Exchange with Dressup Games site and other Online flash game sites.Let me send u a Website and in it u would see lot of Dressup sites Links on the left corner www.gamesflasharcade.com
Try to market your site's "look" for young girls.. (Pretty pictures, reddish/pinkish colors), you know, the cliche! It seems to work for many other sites like that one.
Firstly avoid link exchange in any way as these are not of any use in today's SEO world. Better to market your game website in forums, or commenting in blogs which are related to your website. In this scenario do not bother whether they are do-follow or no-follow. Comment on them with best comment you can and your comment can be approved easily.