Well, as you have certainly already remarked (reading your post, I assume this), bilinearity makes a big difference. For the "only norm" case, what you are looking for, if I understand correctly your question, is a **set of uniqueness** for the admissible norms on a given vector space $V$. Your demonstration establishes that values on a dense set $U$ (on the unit sphere) is sufficient (and then, we can reduce to countable). You **can go further** by choosing a set $U$ such that $U\cup (-U)$ is dense, then **you cannot go further** as, on $V$, a norm $p$ is the jauge function of the balanced convex
$$
C=\{x\in V|\, p(x)\leq 1\}
$$
then, if your set $U\cup (-U)$ is not dense, there is a point $M\in S_V$ (the unit sphere) and a neighbourhood $W$ of $\{M,-M\}$ such that $U\cap W=\emptyset$. Now, deforming the sphere around $\{M,-M\}$ in a convex way (you can find a one parameter deformation $C_t$ such), one obtains an infinite family of norms which coincide with $p$ on $U$ and differ from it. If the space $V$ is complex, just replace the "real balanced saturation" $U\mapsto U\cup (-U)$ by its analogue (the orbit of $U$ under the group of complex numbers of modulus one $\mathbb{U}=\{z\in\mathbb{C} | |z|=1\}$). 

> **Proposition** In order $U\subset S_V$ be a uniqueness set for the collection of all norms, it is necessary and sufficient that the orbit $G.U$ be dense in $S_V$ ($G=\{−1,1\}$ for the real case and $G=\mathbb{U}$ for the complex case).

[$G.U$ dense$\Longrightarrow$ $U$ is a uniqueness set] is clear. 

Now, if $G.U$ is not dense, it exists a point $w\in S_V$ which does not belong to $\overline{G.U}=G.\overline{U}$ and then 
$$
max_{v\in U}\,\{|\langle w|v\rangle|\}=M<1
$$
Now, the convex sets 
$$
C_t=\{v\in V|\, ||v||\,\leq 1\ \mathit{and}\ |\langle w|v\rangle|\leq (1-t)M+t\}
$$ 
for $0<t\leq 1$ give the desired deformation (for each $C_t$ contains $U$).

>**A bit more** (Local implies global ?) For $p$ a norm, we will say that set $U_p\subset S_V$ is a _relative uniqueness set w.r.t. $p$_ if, for any norm $q$, $p|_{U_p}=q|_{U_p}\Longrightarrow p=q$. We have just seen that, if $p$ is the euclidean (resp. hermitian) norm then each $U_p$ is a uniqueness set for **all** norms. This is not the case for every norm (especially if it has many _linear zones_) for example take the two dimensional euclidean space $\mathbb{C}$ with the norm $p(z)=|z|$ (real space). It can be seen easily that the set 
$$
U_{l_1}=\{e^{i\theta}\,|\, \theta\in T=[-\frac{\pi}{6},\frac{\pi}{6}]\cup [\frac{\pi}{3},\frac{2\pi}{3}]\}
$$     
is a relative uniqueness set w.r.t. the $l^1$ norm $||z||=|\Re(z)|+|\Im(z)|$ ; but $U\cup\, (-U)$ is not dense in the unit sphere(for example $e^{i\frac{\pi}{4}}$ is not in the closure of it).

>**Remark** If you want $U_{l_1}$ to be denumerable replace $T$ by $T\cap \mathbb{Q}$, with the same closure.