Caretaker manager Solskjaer has swiftly overseen a change in fortunes, with Saturday's 2-1 win against Brighton continuing his flawless start in a club-record sixth-straight league victory.
However, Solskjaer said Lukaku remains an important member of United's side ahead of Saturday's clash with Brighton and Hove Albion.
However, the former England worldwide believes Spurs boss Pochettino - who has been heavily linked with United since Jose Mourinho's departure - should be the top target, considering his excellent record of bringing through young talent.
It was the 21-year-old's 150th appearance for the club and he marked it with his 41st goal, bending a fine finish into the top corner to demonstrate just why Solskjaer rates him so highly.
And Matic, who again impressed in midfield, believes there are no easy games in the Premier League and insists the Reds will give our upmost to secure a top-four spot.
Paul Pogba opened the scoring after winning and then converting a penalty in the 27th minute for his fifth goal in his past six league games.
United's win was their seventh in a row in all competitions, as Solskjaer became the first manager in the club's history to win his first six league matches in charge.
"At the moment I don't think we'll be bringing anybody in, you can never say no in case something happens between now and the window, but with regards to what I think we need at the moment, no I don't think that will be the case". As the weeks have gone on you've seen more of his imprint on the team in terms of the attacking play and the runs forward.
"He's got very good tools to play with, but it's absolutely not a given that he would walk in and get the results that he's had".
"Pochettino gets the best out of his players, whether they're young or older players, but he also gives the young players a chance". But, as I said, we managed to control and to win.
"We knew it, we saw some of their games which were enough to show they can hurt us".
"Yes, we will lose a game", he said.