Если имеется в виду, что задачи решались гениально, то запятая не нужна: Решали задачи как настоящие гении.
В данном предложении оборот с предлогом кроме имеет значение включения в ряд подобных предметов. В настоящее время такие обороты рекомендуется выделять запятыми. Однако в прошлом обороты со значением включения знаками препинания не выделялись.
Корректно без запятых в обоих случаях.
Мужские имена на твердые и мягкие согласные (на письме на согласные буквы, и и ь) склоняются как нарицательные существительные такого же внешнего вида. Перечисленные имена можно соотнести с нарицательным существительным гений: гения, гению, гения, гением, о гении. Поэтому верно: о Георгии, Григории, Евгении.
Правильно: Генин портфель.
Встреачаются оба варианта написания имени рок-музыканта. В «Википедии» в качестве основного выбран вариант Кравиц.