I tend to solve this problem by reversing the log, rather than the rebase, when I want them to match.

That said, I think the order differing makes sense. When you're doing a log, it makes sense to have the most recent items up top, and search backwards in history. When you're doing a rebase, it makes sense to have commands in the order they will be applied.