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