"all other pages within that category"
Why "(noindex, follow)"?
On a very small site, (a) is just fine.
As the site grows, (b) is a better option, possibly with variations (+ selected feature pages, etc).
Provided the links exist as HTML, either logical structure would allow the spiders full access, so would make little (if any) SEO difference.
As the site grows, many would suggest a sitemap and even an SE xml sitemap to assist in reaching deeper pages; you should also consider encouraging links to some or all deeper pages, not just the home page.
I'd remind you that anything that impedes spiders - illogical structure, dead links etc - is your real enemy; xenu is your friend.
[edited by: Quadrille at 9:50 am (utc) on Oct. 8, 2007]