Being close together in mii apartments can help. Spend a lot of time with the two miis, always accept "I'd like to take____on a date" requests, always approve of the relationship, use travel tickets (they're rare though), etc.