Первое. Название растения и название напитка, приготовляемого из плодов этого растения, следует писать со строчной буквы: кола.
Второе. Смысл фразы 100-процентная кола нужно пояснить: имеется в виду стопроцентная натуральность напитка или стопроцентное содержание плодов колы? В первом случае верно: стопроцентно натуральная кола.
Знаки препинания лучше расставить так: Люди часто сравнивают Колу и Пепси (ведь их вкус очень похож) и ломают голову: что выбрать?
Согласно академическому «Русскому орфографическому словарю», пепси — тоже существительное женского рода. Но можно понять, почему в речи возникает согласование по мужскому роду. Влияет внешний фонетический облик: пепси похоже на те несклоняемые существительные, которые под влиянием родового слова напиток могут согласовываться по мужскому роду.
Эту фамилию нужно склонять.