If they had made the worlds larger and harder to navigate, that would have helped a lot.
And if proud was noticeably more difficult than normal and beginner, that would have been awesome.
That way, normal would have provided an easier game for those new to the series, and proud would have...