Fuse 4 controls a lot of the things you mentioned, though the fusebox cover would have you believe it's just a lowly taillight fuse.

The starter, though, goes through a fusible link inline on the positive battery cable. Dunno about these trucks' links specifically, but something I've learned about other (BMW) fusible links is that they can look fine but have minute cracks that cause problems when a lot of current, such as to a diesel starter, passes through them.