I guess Teddy/Victoire can be considered in between and when pushed, rare. In addition to the ones that you've mentioned at FF.net and @teddy_victoire, there are eight pages / 180 stories (http://www.harrypotterfanfiction.com/storysearch.php?char1=0&char2=0&pair=38&mpair=1&era=0&genre=0&rating=0&fm=0&status=&ttsearch=&ausearch=&submit=Find+Stories) listed at HPFF and another comm (@teddyxvictoire) that hasn't been updated in months. There are also some Teddy/Victoire fics listed at allthings_teddy and at (http://community.livejournal.com/hp_tng/tag/teddy/victoire) hp_tng.