I have seen the many ideas posted here and because I did not have the time to read them all, please forgive me if this has already been suggested.
1) I believe it would make things easier, or at least more open if players could view other players creatures before actually battling them. I have noticed that sometimes it may seem like an opponent may be easy, (For example if you would gain 2 honor from attacking and the player had 5 creatures), but it turns out that those creatures are all highly powerful and end up completely destroying your vital energy. So I thought it would be a safer and more knowledgeable way to be able to view your opponent's creatures/stats.
2) I have noticed with the story line, that when presented with a multiple choice answer, whatever path you take you always end up returning to the same single storyline. I thought it might be better to have actual different paths to take with it. This could provide an even more unique gaming experience for each player. Also because you can make multiple accounts players would not have to miss out on anything and could restart the game for a totally different plot. (I realize this would take some time to actually produce, but I do believe it has its strong-points, and I think it would also boost the fact that MagicDuel is more about the story itself and not just the action.)
Thank you for taking the time to read this post.