paullaup,
When you say "grout" it may take on several meanings. Clarify with the contractor on exactly what he/she defines as grout.
Water and cement is also a grout - but I would not use it for a footing application, even though at w/c=0.40 I will probably get 6,000 + psi at 28 days on 2" cubes!
Does it have course aggregate of max size of 3/8", or only fine (sand) aggregates?
A sanded grout will potentially suffer from excessive shrinkage for a strip footing element which I imagine is 12" wide min and a depth of 8+ inches, and somewhat lengthy.
Get a copy of the contractor's proposed grout mix design before you comment/commit.
Since you state that this wall is non-structural you are probably not that concerned with with bond related issue anyway, and I am not sure if it will be a factor anyway as reinforced CMU walls and bond beams/lintels are grouted and bond is not specifically addressed in these situations.
Ask if it going to be site mixed or ready mized, to ensure some quality - If you accept the alternative make it a "performance" criteria where the emphasis is on the contractor to achieve the same/equal to a concrete footing.
HTH