Такое сочетание может быть образовано.
Правильно выделение (с двух сторон) всего оборота как всегда.
Ваш вариант верный. Харизматичен и обаятелен — обособленный определительный оборот; вводное сочетание как всегда не отделяется от него знаками препинания.