Magnonic crystals are metamaterials whose magnon behavior can be controlled for specific applications. To date, most magnonic crystals have relied on nanopatterning and magnetostatic waves. Here, we analytically and numerically investigate magnonic crystals defined by modulating magnetic parameters at the nanoscale, which predominantly act on exchange-dominated, sub-100 nm magnons. We focus on two cases: the variation in the exchange constant, and the DMI constant. We found that the exchange constant modulation gives rise to modest band gaps in the forward volume wave and surface wave configurations. The modulation of the DMI constant was found to have little effect on the magnonic band structure, leading instead to a behavior expected for unpatterned thin films. We believe that our results will be interesting for future experimental investigations of nano-designed magnonic crystals and magnonic devices, where material parameters can be locally controlled, e.g., by thermal nano-lithography.