Aside from the last question, about high-dimensional gömböcs, these questions are certain to all be open, and are also totally inaccessible via the methods of Domokos and VarkonyiVárkonyi (who invented the gömböc and proved that it satisfied the constraints of Arnold's conjecture). For reference, here is their paper their paperStatic Equilibria of Rigid Bodies: Dice, Pebbles, and the Poincaré–Hopf Theorem (DOI 10.1007/s00332-005-0691-8). To address Stopple's commentcomment the paper uses throughout the stability of the desired properties (being a gömböc) under small perturbations, so there are semi-algebraic gömböcs (albeit likely very complicated ones, whose geometry is unlikely to be in any way revealing).
I went to a talk a couple years ago by Domokos and VarkonyiVárkonyi, where they described their methods and listed some of their conjectures. As I understood it at the time, they found the gömböc (and certain other shapes with the same equilibrium properties, albeit with much less deviation from a sphere) essentially by guessing a form for the solution, and then doing a search by computer within the limited parameter space this guess gave them. Certainly the first two questions you ask (about algebraicity of gömböcs and connectivity of the space of algebraic gömböcs) are inaccessible via this method. Indeed, Domokos and VarkonyiVárkonyi do not even have reasonable conjectures as to the minimal number of faces in a polyhedral gömböc, as I recall; their best candidate has many thousands of faces.
Let $G$ be a gömböc and $L$ the line passing through the two equilibria of $G$---say—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'sVárkonyi'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/VarkonyiVárkonyi 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 VarkonyiVárkonyi 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.