No one remembers them because they rarely did the business on the international stages that mattered.
Hmmm... Strange assessment.
Considering Nuno Gomes was mainly being used as a sub in major tournaments after Euro 2000 and before Euro 2008 he has a fairly decent record.
At Euro 2000 Nuno Gomes scored 4 goals in 5 apps (4 starts):
- the winning goal in a 3-2 group stage win over England
- a brace in a 2-0 quarter-final win over Turkey
- the opening goal in a 1-2 semi-final loss after extra time to France
He scored 7 goals in WCQ 2002 (admittedly against very weak opposition), but then had only two appearances as a sub in the actual WC.
He played in all 6 Portugal games at the 2004 Euro's, although only once as a starter, and scored the only goal in a 1-0 group stage win over Spain.
He was out injured for most of the 2006 WCQ qualifying campaign, playing only 4 games and scoring once. At the actual WC he only appeared twice, both times as a sub, scoring a consolation goal against Germany in a 1-3 loss in the third place playoff.
At the 2008 Euro's he appeared and started in 3 games (as captain), scoring one goal in the 2-3 quarter-final loss to Germany.
So that's 7 tournament goals of which 5 in the knock-out stages against the likes of Turkey, France, Spain and Germany.
(For reference, Cristiano Ronaldo has 8 tournament goals, of which only 2 in the knock-out stages.)
--
Pauleta on the other hand was a regular starter after Euro 2000, and his record is impressive enough (47 goals in 88 caps, of which 25 in competitive matches), but not really in important games with only 4 tournament goals.
I'm not saying they're comparable to the likes of Villa or Klose or anything, but they're hardly clowns like Hugo Almeida. It's only recently that Portugal's striker situation has been as bad as often suggested.