Я в Champion без депозита машину брал, но с фулл SCDW+WUG. Могут сфотографировать фронтальную часть карты на случай штрафов, но это лучше, чем депозит, и, насколько я слышал, это не является фактической авторизацией; любая транзакция такого вида может быть отменена через банк (хотя справедливые полицейские штрафы лучше все же оплачивать, во избежание).
Кто в Протарасе - имеет смысл смотреть конторы из Айя-Напы: выбор больше, условия в среднем лучше, доехать до Напы на автобусе 10 минут.
Привиледж и Фелена - одинакового уровня хреновости конторы, в интернете есть негатив по обеим, но c привиледжем шансов, что все будет ок, больше. Кроме того, на топхотелсах кто-то жаловался, что Фелена выставила их на деньги за ремонт шины, несмотря на "максимальную" (со слов хозяина) страховку, то есть на момент этого поста Фелена не страховала WUG (привиледж страхует за 3 или 4 евро в день)