Hmm... maybe we should consider for now just the case of a flat surface.
If the rolling object is a sphere, and there is only rolling-without-spinning, I would initially think that the direction of the axis of rotation is constant (no matter how we tilt or slant the flat surface).
Let's look at an example where the flat surface is tilted. In this case, the edge of the surface furthest away from us has been picked up vertically off the ground:
If we were to roll a ball straight forward, it would eventually lose momentum, and then roll straight back down. The axis of rotation would never change direction (except possibly flipping in the opposite direction, if you want the axis of rotation to be a vector and not just a line).
If we roll it up at an angle, though, it seems like it would follow a parabolic path (I'm not sure if it will be exactly parabolic, though). The red arrow is the velocity of the point of contact. We expect the axis of rotation to be perpendicular to the velocity vector (or at least roughly so).
My hunch is that for the ball to follow this parabolic path, there is some spinning component induced in the ball (similar to the spinning component induced in the egg as is rolls down the channel). So the question is: is the ball also picking up some spin along the way, as the axis of rotation changes direction?
If the answer is yes, then it may not be natural to consider spin-less rolling. If the answer is no, then that suggests that spin-less rolling is a natural thing to consider (and then it makes sense to ask whether it occurs for non-flat surfaces too).
I just did a little experiment with the materials I had at my disposal, and it seems like the answer is no: it appears as though the ball doesn't ever spin relative to the surface.
[Actually, it "appears" as though the ball is spinning clockwise (opposite of what I would expect) towards the top of the parabola. This is just an optical illusion, though. As the ball rolls, the markings on it blur into circles, and these apparent circles appear to abruptly change direction near the top of the parabola when the ball stops and starts again. But the ball itself is not spinning.]
I messed around with it a bit too, tilting and jerking around this bit of cardboard and trying to induce the ball to spin. I couldn't do it. So I think you must be right that rolling-without-spinning is a very natural case to consider (and not just a special circumstance).
Even, for example, if the surface is a funnel, I am convinced now that although a ball rolling in it will be driven into tighter and tighter circles, it is only ever rolling-without-spinning.
_____________________________________________
Ah! I think I have another example. Have you ever spun a quarter? Eventually it falls over, and starts to wobble around on its edge. At anyone time, only one point is touching the table. And the point of contact is moving around the edge of the quarter. If there is no spinning involved at this time, then I think we can say that each point on the perimeter of the quarter is just moving up and down over the same spot on the table (there is no spinning or sliding involved).
I think that this fits the definition of rolling-without-spinning.
The velocity vector of the point of contact always lies tangent to the table (as the path of the point of contact will always lie on the table surface).
Now here's an interesting fact. The center point of the quarter (George Washington's nose, maybe) will remain perfectly fixed as this quarter rolls along its edge. Thus the first derivative of its position is always 0.
We also know that the first derivative of the position of the point of contact is always zero (for any situation in which there isn't sliding). Thus the points of the quarter which have first derivative zero are those which lie on the line formed by the center of the quarter and the point of contact.
But the center of the quarter doesn't lie on the table, so the axis of rotation can't lie on the table surface.
EDIT: Here's is my hypothesis. Let c(t) be the position of the point of contact at time t (i.e., the path the object would make on the surface if it were covered in wet paint). Let a(t) be the axis of rotation (in vector form) at time t. (Note: a(t) is attached to the point c(t)). Your prediction is that a(t) will always lie tangent to the surface, if there is no spin. I predict, instead, that a(t) will always be orthogonal to c'(t) (= dc/dt) where both are considered vectors in 3-space attached to the point of contact c(t).
I think we both can agree that c'(t) will lie tangent to the surface. But I do not think that a(t) need be tangent to the surface (even if there is no spin). But actually, I think that both our hypotheses are wrong. Here's what I think: Even if there is no spin, none of the following always hold:
(i) a(t) will always be orthogonal to the c'(t)
(ii) a(t) will always be tangent to the surface.
Counter-example to (i). Imagine we are rolling a giant screw-threaded log. If the spiral screw threading wraps around the log 10 times, then there will be 10 points touching the flat plane. Pick one, and let's follow it while we roll the log. As we roll the log straight forward, the point we chose will go diagonally (forward and to the left, maybe). Thus c(t) is a diagonal line, and so c'(t) is a diagonal vector. But clearly the axis of rotation a(t) is perfectly horizontal - left to right, along the length of the log. By changing the slant of the threading of the log, we can change c'(t) without affecting a(t) at all, even though they both lie tangent to the surface.
And the quarter example seems to be a counter-example to (ii).
So really, I'm not sure what to believe...