Т.е. у вас нет Ордена? Или войны?
Если так предположить, то вероятность пейринга меньше, но заметно не-нулевая.

Оба человека из примерно одного круга общения. Даже если отставить Дамблдора, мать Нимфадоры - Блэк, как и лучший друг Ремуса. Если нет войны, то нет необходимости Сириусу строго прятаться - вот и точка соприкосновения, познакомились_в_гостях.
Оба - "инакие". У обоих есть черта, которой явно стенсняются - оборотничество и метаморфмагия. У обоих есть общие знакомые, темы для разговоров (Люпин в Первой Магической был в Ордене, а Тонкс сейчас аврор). Почему пейринг не мог завязаться?
Страдания_Тонкс - к сожалению, все мы люди, и персонажи - тоже. Люпин - человек стеснительный, и с весьма невысокой самооценкой (и причины достаточно серьезные - безработный, изгой, почти нищий). Один из множества вариантов - Тонкс ждала первого шага, а Люпин канонно и вхарактерно боялся (тут еще надо достроить предыдущую историю отношений и у Тонкс, и у Люпина, если таковые были).
Честно, не понимаю проблемы.