Gasol, who sat out Saturday's loss to Golden State with an upper respiratory infection, started but had little energy as Plumlee scored on alley-oop dunks, post moves and putbacks.
The second-year player from Duke hit eight of 14 shots and blocked two shots as the surprising Suns moved to 17-10, their best start since 18-9 in 2009-10.
"We don't know any different," Frye said of his young team. "We like winning."
Gasol had 10 points and four rebounds in 20 minutes before he left the game for good midway through the third quarter after bumping heads with Plumlee. That opened a gash that left him bleeding from the corner of his right eye.
It was that kind of night for the Lakers, who watched the Suns hit 14 3-pointers in their sixth loss in nine games.
"Why would I be discouraged?" a testy D'Antoni said. "We are fighting with a bunch of good guys that played well before and they will play again. If (the fans) are discouraged, then find another team to root for. We are not going to give up.
"Are you kidding me? Discouraged? That is not even fair to these guys. They're going to fight."
The Lakers' only healthy point guard was ex-Sun Kendall Marshall, signed last week, who committed four turnovers in six minutes in his debut Saturday. He didn't play until the game was decided in the fourth quarter.
Despite being outrebounded by Plumlee alone (9-8) and committing 10 fouls in the first quarter, the Lakers trailed only 28-24.
Then the Suns got hot from the outside -- again.
After hitting just one of seven 3-pointers in the first quarter, Phoenix drained seven of its first nine in the second, including four from Green as the Suns built a 62-46 lead.
The Suns, who extended their team record of hitting at least seven 3s to 19 games, built a 24-point third-quarter lead behind Plumlee's work inside and Green's from the perimeter.
"We've pretty much simplified it for them," Frye said. "Gerald, come of the screen and shoot the ball. Miles, come off a screen and dunk the ball.
"It's pretty simple, and I think they're growing inside those roles."
D'Antoni is "optimistic" Farmar will return Wednesday versus Miami. Farmar will meet with doctors Tuesday. ... While Blake is still weeks from returning and wearing a brace on his right arm, he has been able to work on his opposite hand and said he can now consistently make free throws lefty. ... About the only thing Plumee did wrong was air-ball a first-quarter free throw. "I needed to take a bigger breath," Plumlee joked.
MVP: Clearly the most physical presence on the floor, Miles Plumlee finished with 17 points, a career-high 20 rebounds, two blocks and a plus/minus rating of plus-35.
Defining moment: In the second half, Pau Gasol faced up Plumlee and began a maneuver to the hoop. But he butted his eye into Plumlee's cheekbone and opened up a gash that was a one-play microcosm of his entire evening.
That was ... fitting: With 5:04 left and the Suns leading by 21, Dionte Christmas got some holiday playing time. He blocked a Xavier Henry jump shot and hit a jumper on the ensuing possession.