I upgraded to imagemagick-7.0.4-3.sierra and now my previously installed RMagck 2.16 fails. I checked for MagicWand:
$ find /usr/local -name MagickWand.h
/usr/local/Cellar/imagemagick/7.0.4-3/include/ImageMagick-7/MagickWand/MagickWand.h
So it seems to be there. Also I reinstalled and relinked pgk-config. Didn't help as well. Any ideas?