Оба слова в составе прозвища (не в имени персонажа) пишутся с большой буквы.
Мужская фамилия Принц склоняется так же, как и соответствующее нарицательное существительное: Принца, Принцу и т. д.
Полный академический справочник «Правила русской орфографии и пунктуации» указывает, что названия видов и сортов сельскохозяйственных культур, овощей, цветов и т. п. – термины агрономии и садоводства – выделяются кавычками и пишутся со строчной буквы: клубника «виктория», виноград «шардоне», тюльпан «черный принц».
Английское имя Charles может передаваться на русский язык и как Чарлз, и как Чарльз. Часто написание обусловлено традицией, например английский писатель Диккенс – Чарлз, а американский ученый Хайдер – Чарльз. Имя принца Уэльского принято писать с мягким знаком: Чарльз. К сожалению, в доступных нам словарях и энциклопедиях это имя также не зафиксировано.
