As good/great as they are, neither McDavid or Matthews are likely to win with their current teams in their current formations. Both the Oilers and Leafs are forward top heavy. Their superstars are amazing offensive talents but mostly average in other aspects of the game. Their salaries take up such a huge chunk of the salary cap that their teams lack depth up front and the back end has been either ordinary or subpar. Toronto has better balance, but both teams would need several other players to play above their pay grade to compensate.
Teams that win these days are much better balanced and/or their best players play a 200 foot game (e g Crosby, Bergeron, Point). Both Crosby and Bergeron took discounts to stay with their current teams and have won cups. They score fewer points and make less money, but they have won cups. I think it is still the case that no team with a player earning more than $10 million has ever won the cup.
Before the salary cap era, teams could afford elite 2-way forwards (e.g. Gainey, Carbonneau, Lemaire, Tikkanen, Draper, Maltby....) and put them on the ice in key situations, giving the elite scorers more favourable situations.
Bedard's current team is not very strong and unlikely to go deep in WHL players. He's by far the best junior player but the team is weak overall. Same issue, different level.
Yes McDavid is the most exciting offensive player now and maybe ever. I just don't see him winning the cup anytime soon.