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