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