High-Dimensional Gömböcs Exist
I will sketch what I believe to be an answer to your last question, which I'd say is the most interesting of the three you ask (why are algebraic gömböcs better than, say, piecewise smooth gömböcs?).
High-Dimensional Gömböcs Exist
The idea is to take proceed by induction; take an $n$-dimensional gömböc and revolve it around the axis connecting its two equilibria. It's not hard to convince yourself that this is a gömböc; I'll be a bit more explicit, albeit still a bit sketchy.
Let $G$ be a gömböc and $L$ the line passing through the two equilibria of $G$---say $G$ is good if for $x\in L$, the cross-section of $G$ perpendicular to $L$ at $x$ contains $x$, or is empty; note that Domokos and Varkonyi's gömböc is good (in fact it is easy to see that any gömböc is good, but I don't feel like proving this). I claim that if a good gömböc exists in dimension $n$, a good gömböc exists in dimension $n+1$, which suffices by induction. Indeed, place an $n$-dimensional gömböc $G^n$ in $\mathbb{R}^{n+1}$, and let $L$ be the line passing through the two equilibria (called $S$ and $U$, for stable and unstable). Let $G^{n+1}$ be the body formed by revolving $G^n$ about $L$. Then $G^{n+1}$ clearly is convex (by goodness of $G^n$) and has a stable equilibrium at $S$ and an unstable equilibrium at $U$. We must check that it has no other equilibria. But this is clear; indeed, any point on the surface of $G^{n+1}$ other than $S$ or $U$ belongs to some rotated copy of $G^n$, in which it is not an equilibrium point; thus it is not an equilibrium point of $G^{n+1}$. Goodness of $G^{n+1}$ is clear.
Note that there is an interesting question asked in the Domokos/Varkonyi paper, which they answer in dimension 3; namely which configurations of stable and unstable equilibria are permissible among convex homogenous solids? They show that given some convex homogenous solid, they can make small local modifications to add points of equilibria, without affecting other equilibria. It seems to me that their methods generalize to $k$ dimensions straightforwardly, so by producing a high-dimensional gömböc we have also shown that we may have as many stable and unstable equilibrium points as we desire, as long as there is one of each.
Unfortunately Domokos and Varkonyi have not addressed a slightly more subtle question; namely, there are various types of unstable equilibria (e.g. saddles) which may be classified as follows: consider the vector field on a (smooth) gömböc whose value at a point is the force exerted on the gömböc when it is resting on that point; equilibria are points where the vector field vanishes. Then the signature of the derivative of this vector field gives a reasonable classification of equilibria, assuming they are isolated. It would be interesting to know what are the permissible configurations of these slightly more refined equilibria.

