Actually in most modern rudder mechanisms the cables do cross in the back of the aircraft. Some aircraft can be mis-rigged, it's one of the reasons for the "controls full and free - and in the correct sense" check.
There's a (now obscure) American ultralight called a JC24b Weedhopper, which has a stick that operates in the "push-right / roll right" sense, and the pedals (actually nosewheel steering, there's no independent rudder) which is "push-right / turn-left". On the ground it's the most confusing flying machine I've ever flown and totally unnatural, and I speak as somebody comfortable with flexwings.
So, in my opinion everything working in the same sense push-left = roll-left = yaw-left, or push-right = roll-left = yaw-left is natural. Just don't cross them.
But you can get used to anything with time !
G