Yeah, 8 is the correct value. Note that 3.5e monsters get skill points the same way PC classes do now: (X+Int modifier)*(HD+3) rather than a base number plus X*HD.
Staffan's got it right (and so does the new MM and SRD). Outsiders get (8 + Int mod) x (HD + 3) skill points. Like Staffan said, monsters now get skill points like characters do.