This is where I got the initial idea from but I want to expand upon what is shown here though looking back on it I do like the idea of a character running atop a dragon instead of side by side.
Chinese dragons tend to be very serpent like I feel that the flow of motion that would bring to the animation would make it interesting to watch as it could follow the flow of the landscape. It could seem almost like it's traversing instead of flying which I think would be quite interesting