Они делают разные вещи.
Collections.reverse
принимает измененный список и отменяет его порядок. Требуется линейное время. Это необходимо.
Guava Lists.reverse
возвращает вид списка, который обращается вспять. Он возвращается в постоянное время, но вы будете оплачивать (небольшие) служебные данные для каждой операции.