Could well be as you say the crank or cam sensor. Also the Skylines's are prone to idle control valve problems, which may cause that sort of fault. Maybe even the mass air flow sensor, altough that should show up on the computor diagnostics as with the other two possable problems.