I'm guessing we won't see Nick Fury since he's not 80 in Iron Man.
Maybe so, but who's to say Nick Fury didn't take some of the super serum to keep his youthful appearance?
I don't even know if SLJ is signed up or making an appearance in Cap, but if he does appear, at least they have a plausible explanation.