Should one pick a college for its wholesomeness or for major strength

Actually, a decent number – in areas like computing, engineering, and nursing. Also, in general business, though there are also many non-business majors there.

There are several ways job and career paths could be related or not to major or college-prestige:

A. Major-related, college-prestige-related. (e.g. specialty jobs in investment banking and consulting)
B. Major-agnostic, college-prestige-related. (e.g. investment banking and consulting)
C. Major-related, college-prestige-agnostic. (e.g. most jobs in fields like computing, engineering, nursing, etc.)
D. Major-agnostic, college-prestige-agnostic. (e.g. jobs that just want any college degree, including many general business jobs)

Of course, there are also in-between situations. For example, a job or career path may be weakly related to major or college-prestige, but less so than in the examples above. An example would be a physics major taking a job or career path involving math and logic skills that s/he learned or practiced while studying physics.