Правильно раздельное написание: Тем, кто дружен, не страшны тревоги. Обратите внимание: «синонимичное выражение», которое Вы называете, тоже содержит слово «не», подобрать синоним без «не» не получается. Это говорит о том, что здесь не создается новое понятие, здесь акцент на отрицании (отрицании страха). Ученикам можно так и объяснить: пишем раздельно, потому что перед нами отрицание признака, а не утверждение нового понятия.
Прилагательное не страшны пишется здесь раздельно, поскольку в предложении есть местоименное слово на ни-, а такие слова усиливают отрицание (см. пункт 2а параграфа 147 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).
Эти слова - не вводные. Слово "правда" в первом примере - частица со значением "не так ли?". Слово "действительно" во втором примере - наречие, обстоятельство.
