you want the wheels to follow different paths and you want their movement to effect the carriage? and you want to know the easiest way possible. That is pretty difficult to say. I have no idea what your experience with maya is.
have you done any kind of rig on the cart and wheels?
I don't get it. i didn't mention anything about the outside. Outside of what?outside doesn't matter