GoodDeeds has already provided a sufficient answer, but I want to explain why you should have expected the velocity to be proportional to $A\omega$. This answer might be more accessible to someone who hasn't had calculus.
$A$ has the dimension of length, i.e., it can be measured in meters. The velocity is a measure of the change in displacement over time. The formula for the velocity can't just depend on $A$, because $A$ can't provide the necessary dimension of time.
The only other parameter we have which describes the motion is the frequency $\omega$. This frequency has dimensions of inverse time, i.e., $\omega$ can be measured in units of $s^{-1}$.
Because velocity requires both time and length it must depend on a combination of $A$ and $\omega$. In particular the product $A\omega$ has the correct dimensions of length divided by time, i.e., $A\omega$ can be measured in $m/s$. From this we conclude that the velocity should have the form,
$$ v = A\omega \left( \text{Something} \right).$$