Iti pot spune cum as face eu dar nu inseamna ca e si cea mai buna solutie.

1. Nivelul 1 (index) - categoriile principale
Nivelul 2 (categorie) - subcategorii
Nivelul 3 (subcategorii) - subcategorii

si asa mai departe. Pe fiecare nivel as pune si un meniu principal cu link catre index dar si catre categoriile principale dar si o bara de navigare de genul Index -> Categorie -> Subcategorie s.a.m.d

Sper ca ai inteles ideea.

2. La un articol vei avea structura de link-uri in functie de nivelul la care te aflii + meniul principal + bara de navigare. Pe langa asta poti sa mai ai articole din aceeasi categorie si paginare (urmatorul articol + articolul precedent). 10 link-uri interne intr-o pagina nu e mult dar utilizarea unui numar mare de link-uri nu e recomandata. Sa iti dau o cifra exacta nu pot.

3. Aici depinde de situatie. Daca vorbim strict de navigare atunci folosesti exact numele categoriei. Daca vrei sa adaugi link-urile unor categorii in articole atunci poti folosi si alt text. Evident ca trebuie sa fie legat de continutul categoriei respective.

4. Daca iti "desenezi" bine structura de link-uri interne cred a poti merge la url pe varianta www.domeniu.tld/categorie/nume-categorie (sau nume-subcategorie) indiferent de nivel.

Poti citi:
http://www.seomoz.org/learn-seo/internal-link
http://static.googleusercontent.com/...rter-guide.pdf