Is velocity defined as the total or partial derivative of position with respect to time?
Total derivatives occur when you, explicitly or implicitly, have a function of "really" only one variable.
In basic kinematics (as opposed to, say, continuum mechanics and fluid dynamics), we always follow individual particles. For such a single particle, it can be labelled with a position $r$ at a time $t$; that is, its position can be considered a function of time: $r(t)$.
The velocity of the particle is defined as the (vectorial) rate of change of its position, that is, $v(t) \equiv \frac{d r(t)}{dt} (t)$. Since position $r$ is function of only one variable, it is a total derivative.
How do we decide when to use partial derivatives versus total derivatives in kinematics?
To reiterate, total derivatives occur when you have a function, explicitly or implicitly, of one variable. For example, if you want to know the rate of change of $f(w, u(w), v(w))$ with respect to $w$, then this is implicitly a function which depends "only" on $w$. You want (using the chain rule) $\frac{df}{dw} = \frac{\partial f}{\partial w} + \frac{\partial f}{\partial u} \frac{du}{dw} + \frac{\partial f}{\partial v} \frac{dv}{dw}$. If this is a function which is instead $f(w, u, v)$, then if we want the rate of change with respect to $w$, this is a partial derivative.
In physics, you'll likely see partial derivatives come up when you're writing a position in coordinates, e.g. Cartesian $x,y,z$ or spherical $r, \phi, \theta$. You take partial derivatives when you need to calculate the rate of change in that particular coordinate direction, such as when calculating a gradient.
Can velocity be expressed as a function of both time $t$ and the distance $s$ traveled along a curve, such that $v=v(t,s)$? Is velocity in this case a partial derivative with respect to $t$, or does it depend on the situation?
You may indeed see such an expression where there is a velocity as a function of both time and position (not "distance along a curve"!). This occurs in continuum or fluid dynamics, and does not occur in basic kinematics.
The Lagrangian and Eulerian treatments of fluid dynamics treat the fluid flow differently. In the Eulerian specification, the measuring device and the frame of reference are both fixed. We view all the properties of the fluid as fields. That means we describe all the fluid properties as functions of position $r$ and time $t$: e.g. velocity, pressure, density are represented as functions $\mathbf{u}(\mathbf{r},t)$, $\mathbf{p}(\mathbf{r},t)$, $\mathbf{\rho}(\mathbf{r},t)$.
Note this description of velocity is sensible for fluid dynamics and not basic particle mechanics since we can define for a fluid a velocity at every point in space (that the fluid occupies), at a given instant in time. (And the velocity is also given at fixed points in space as time varies.)
On the other hand, in the Lagrangian specification, quantities are given for a particular moving particle at varying times (similar to basic kinematics): we follow individual fluid parcels through time. So in the Lagrangian description, the fluid parcels are labelled e.g. by $n$, and the properties such as velocity, pressure and density are written corresponding to each parcel: $\mathbf{u}_n (t)$, $\mathbf{p}_n(t)$, $\mathbf{\rho}_n(t)$.
To relate the Lagrangian to the Eulerian specification, for the velocity field, instead of labelling by $n$ we could label each fluid parcel by some time-independent vector field $\mathbf{x}_0$. (For example, $\mathbf{x}_0$ could be the position of the centre of mass of the parcels at some initial time $t_0$.) Then, some function $\mathbf{X}(\mathbf{x}_0, t)$ gives the position of the particle $\mathbf{x}_0$ at time $t$, and the Eulerian and Lagrangian specifications are related by
$\mathbf{u}( \mathbf{X}(\mathbf{x}_0, t), t) = \frac{\partial \mathbf{X}}{\partial t} (\mathbf{x}_0, t) = \frac{d \mathbf{X}_n}{dt} (t)$.