The gray with the white feet is probably a "booted" broken. The actual expression of the broken gene can vary quite a bit. The broken gene itself is dominant, but there are a bunch of other genes that influence just how the pattern is expressed. Without the proper "helpers," you can get a rabbit with just a little bit of white on the feet, maybe some on the chest and/or belly, and maybe a little white mark on the forehead (the Mini Rex baby in my avatar is a booted broken). With the right helpers, you can get the highly detailed pattern of an English Spot.
Are we talking gray as in an allover gray color (i.e. blue) or the wild type agouti patterned animal?
Broken had to have come from your NZW, since broken is dominant, and you didn't say there was any white on the NZB.
The rest of the genotypes of your NZ's gets a bit tricky. There are two ways you can get a solid black rabbit: two copies of the self gene in the a series, or at least one copy of the steel gene paired with something other than normal extension in the e series. Lots of NZ's carry steel, some carry self; it's a little hard to say which this is.