Well

1) They already have story that is being updated week to week.
3) You already can. Just load a deck for shadow hero and you can play campaign for it, although atm only Badruruu has a story...