Если выболняем gsub, или sub, не важно, на русской unicode строке при регулярном выражении с использованием ключа ignorеcase,  совпадения не обрабатываются!

Пример, q содержит строку "Тест", category.name содержит "тестовая  категория"

category.name.gsub!(/(#{q})/iu,'<b class="header15red">\0</b>') 

так вот, при q="Тест" болдом выделено не будет, а вот если q="тест",  то будет. При этом латинские буквы обрабатываются корректно.