Названия улиц женского рода в сочетании с родовым наименованием улица обычно склоняются: на улице Большой Покровской. Ср.: на улице Зацепский Вал (название мужского рода в сочетании со словом улица не склоняется).

Род слова предтеча  зависит от контекста, в котором оно употребляется. Слово предтеча с согласуемым одушевленным существительным употребляется только как существительное мужского рода, а с неодушевленным существительным – только как существительное женского рода.

Сказуемое ставится в форме женского рода, если необходимо подчеркнуть, что речь идет о женщине. В остальных случаях следует использовать форму мужского рода. Подробнее см. в "Письмовнике" (там же есть список литературы).

Фраза обе столешницы корректна. Слово столешница в русском языке является существительным женского рода, а числительное обе употребляется именно с существительными женского рода в форме именительного падежа множественного числа. Ср.: оба стола. 

Употребление слова кофе как существительного среднего рода сейчас признается допустимым в непринужденной разговорной речи. На письме (а также в строгой, официальной устной речи) слово кофе по-прежнему следует употреблять как существительное мужского рода

С географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: на р. Северный Колчим. Правила склонения географических названий в сочетании с родовым словом см. в «Письмовнике».

Вероятно, сказывается то, что в языке-источнике (французском) это слово женского рода. В русском же языке существительные женского рода пишутся с мягким знаком после конечного согласного (мышь, ночь); такие слова относятся к третьему склонению.

Словари дают разные рекомендации: в одних это слово фиксируется как слово муж. рода, в других — как ср. рода, в третьих — как муж. и ср. Поэтому возможны оба варианта: горячее татами и горячий татами.

Стилистически нейтрально и общеупотребительно: лебедем белым. Лебедь – существительное мужского рода. Только в народно-поэтической речи возможно употребление этого слова как существительного женского рода. Например, у А. Блока: За тобою живая ладья, Словно белая лебедь, плыла...