Верно: пицца «Четыре сыра».
Оба варианта корректны, выбор зависит от строя предложения.
Эти сочетания корректны, но могут быть нюансы в том или ином контексте.
Да, мужская фамилия склоняется, а женская нет.
Верно: отрезать сыра. В разговорной речи также возможно: отрезать сыру.