The first intentional use of katakana for foreign words was seen in the early 18 century, but it was commonly used in Meiji period, and was more widely used after WWⅡ.
Your examples 遠心力, 火縄銃 and 奈落 are not considered 外来語. The first two words are (foreign origin) Japanese word, and the last one is 漢語.