Позвонить, что — это, безусловно, ненормативная конструкция. Союзом что во всех примерах вводятся изъяснительные придаточные, а такие придаточные всегда распространяют слово (чаще всего глагол) со значением речи, мысли, чувства, волеизъявления (это основные группы). Такое слово может управлять не только придаточным, но и обычным дополнением: сообщить (почувствовать, подумать...) (что? о чем?) одну любопытную вещь (об одной вещи). Глагол позвонить таким управлением не располагает (невозможно *позвонить что или о чем), поэтому попытки присоединить к нему изъяснительное придаточное находятся за пределами нормы.

А вот глаголы телеграфировать и написать могут иметь как дополнение (такое дополнение называют делиберативным), так и изъяснительное придаточное, поэтому два последних примера вполне нормальны.

В предложении Стороны остаются каждая при своем мнении сказуемое остаются при своем мнении. В нем остаются — полузнаменательная связка, при своем мнении — устойчивое словосочетание, именная часть сказуемого. 

Стремление к лексической лаконичности объяснимо, но может приводить к смысловой неясности, особенно в случае, когда речь идет о плате за тариф, а не о тарифе оплаты. Кешбэк выплачивают, начисляют, и, как представляется, именно глаголы готовы присоединить предложно-падежные сочетания, уточняющие условия получения кешбэка. Впрочем, оплата может быть разной, типичной и обычной, и выражения типа кешбэк за оплату картой не вызывают сомнений в их корректности. При этом понятно, что истоки такого оборота все равно глагольные: дать (что?) кешбэк (дать за что? при каком условии?) за оплату картой.