В данном случае это вводное сочетание, запятая нужна. Подробнее см. в "Справочнике по пунктуации".
Это название следует писать с большой (прописной) буквы.
Кавычки не требуются: борьба самбо, борьба дзюдо.
Правильно: само собой (разумеется); само с собой (борется).
Правильно: самарско-тольяттинский.