Actually the DMG suggests just that as an option, under "customizing classes" (I don't have the exact page number, unforfunately). The example given in the DMG, I believe, is that of a fighter who gives up heavy and medium armor proficiency for access to some Rogue skills. As long as the...