По поводу rule vs trigger:
IMHO, скорость нужно измерять в каждом конкретном случае. Но поскольку логика работы правил и триггеров отличается (правило срабатывает до выполнения запроса, когда неизвестно какие фактически строки будут изменены/удалены и сколько их будет) - вероятность написать один и тот же функционал через правило и через триггер невелика.
По-моему, поскольку правило переписывает (и усложняет) исходный запрос - с триггером жить проще, а rule стоит использовать в основном только для обновления представлений.
На www.varlena.com/varlena/GeneralBits почти на все вопросы "использовать rule or trigger" ответ - триггер. В частности, и по соображениям производительности.

По поводу языка:
Если основная нагрузка ложится на выполнение SQL-запросов - разница невелика. От языка будет зависеть только скорость выполнения кода, под который язык заточен, для perl - обработка строк, для pl/R - каких-то статистических вычислений. Про python/tcl ничего сказать не могу, не пользуюсь.