Stone scored into an empty net with Talbot pulled for an extra attacker with 3:21 left in the third period.
"I'm really disappointed," McLellan said. "It doesn't get any easier. I am concerned about the spirit of our team. I think there are a lot of guys waiting for something. I don't know if it is changes coming, them leaving, new guys coming in, that's a dangerous, dangerous thing. I can't justify any of the three goals we allowed tonight. The third goal broke our back. It broke our spirit, the way they got it and how easy it was."
Edmonton plays at the Los Angeles Kings on Thursday in the first of a two-game Southern California trip.
The Senators, who are four points out of the second wild card into the Stanley Cup Playoffs from the Eastern Conference, play the second of a three-game Western Canada trip Thursday at the Vancouver Canucks.
"We want to keep this thing going, because we still have a lot of work to do," center Curtis Lazar said. "Winning is fun and confidence can be a scary thing, but we can't look to far ahead. The game against Vancouver is going to be big, and anytime the puck drops we have to be ready to go."