A few things I think they should do to make things interesting that are relatively easy to do is to reuse the old dungeons in new ways.
Not just with hard modes but also with single player challenge modes where you run the dungeons and trials alone would be interesting.