I don't have an issue with story elements being locked behind tougher content. If anything, I wish it happened more often. Aside from being a great incentive to overcome a particular challenge it allows for greater scope in regards to showing off a particular opponents full talent. Many of the EX and Savage fights are a lot more theatrical and mechanically heavy than their story mode counterparts and it'd be great to see that reflected in canon.