Rejections are incredibly common. The best way to ensure Miis fall in love is to check their relations before tapping the bubble and seeing who their best match would be. They're unlikely to fall in love with people that aren't close friends.