None of German Shepherd Rescue of Orange County's malinois will tolerate cats.
http://www.gsroc.org/2013/detail.gsr?id=2960
http://www.gsroc.org/2013/detail.gsr?id=2946
You are so right about the high prey drive in the Belgian Malinois, but they are the best dogs anyone could ever hope to share their life with, if they have the right living situation, and can provide a proper environment (not apartment or yard dogs).
Those of you who know dogs will understand what I mean. These are small farm dogs, and need that kind of environment.
People who think dogs are an accessory to a fashionable life-style do not want to get involved with a Belgian Malinois. You both will be miserable.
They will disappoint you if you, as partners, do not provide a small property to garden, tend and protect, and a life to share with them, the way a farmer and his wife would on a daily basis. Belgians need to be with their humans all day and all night long, for they were bred for the way life used to be.
I would give anything to have my Hanna and Shadow back again, and to relive the years we shared together. I miss them so much.