Let $X$ be a Del Pezzo surface over an algebraically closed field $k$, i.e. a projective surface with $-K_X$ ample.
I'm chiefly interested in the case that $k$ has characteristic $0$ and $X$ is smooth, so feel free to assume these if it simplifies things.
Here's the idea I have so far:
From the adjunction formula, we can see that any $-1$ curve is rational, since $K_X \cdot C < 0$ for any curve $C$. In fact, if $-K_X$ is very ample and $X$ is embedded in $\mathbb{P}^n$ via $-K_X$, this can be extended to show that lines are exactly the $-1$ curves, since $K_X \cdot C = \deg C$. In addition, $K_X^2 = \deg X$ as a subvariety of $\mathbb{P}^n$.
EDIT: As Pooh Bear pointed out in the comments, the idea below is not correct: blowing down a $-1$-curve increases $K_X^2$ by $1$. I'd still love to see a correct proof.
Now, I know Castelnuovo's Criterion shows that we can contract any of the $-1$ curves on $X$ to a point and that this decreases $K_X^2$ by $1$.
So if I knew:
- $-K_X$ is always very ample.
- The blow-down of a Del Pezzo surface is still Del Pezzo.
- Any Del Pezzo surface other than $\mathbb{P}^2$ has a $-1$ curve, or, any Del Pezzo surface has a rational curve.
Then I could keep contracting $-1$ curves and decreasing the degree until I find a Del Pezzo surface embedded in $\mathbb{P}^n$ as a degree $1$ subvariety, which should be a linear subspace (right??).
Does this work?
In addition to Pooh Bear's remark, this doesn't work because you forget the case of $\mathbb P^1\times \mathbb P^1$ which is a Del Pezzo surface non-isomorphic to $\mathbb P^2$ having no $-1$ curve (so your point 3. is false, but $\mathbb P^1\times \mathbb P^1$ is the only counterexample) and which can't be embedded in $\mathbb P^n$ as a degree 1 subvariety.
The only proof I know for rationality of Del Pezzo surfaces uses Castelnuovo's Theorem :
any complex surface such that $q$ and $P_2$ (the irregularity and second plurigenus) both vanish is rational.
In fact, by Nakai-Moishezon, one can prove that $P_2(X) = h^0(2K_X) = 0$ because $-K_X$ is ample and Kodaira vanishing Theorem shows that $q(X) = h^1(-(-K_X)) = 0$.