Anyway...
Now I'm checking the Outsider type and Native subtype. If you use these types over a race without racial HD, you don't need to worry about the outsider's "features" (HD, BAB, skill points and ST), but only its "traits":
Darkvision 60ft
Simple & martial weapon prof
Not subjects to many spells (typically those which affect humanoids only)
with the other traits (regarding resurrection and the need to sleep & eat) being nullified by the Native subtype.
IMHO granting the proficiencies is a mistake (it's completely irrelevant to martial classes, basically of no use for arcane casters, and way too good for clerics, druids and rogues). I'd simply ignore this.
About the rest, I think Darkvision, one energy resistance 5, and immunity to some spells can each be worth a feat, with the last being perhaps something less. You could grant for a single feat the native outsider type first and use that as requisite for the others. If you feel generous, the first feat could grant also either Darkvision or one resistance, player's choice.