@nagelc thank you for directing me to the log parser. It helped me to understand that my issue caused by lack of INCLUSION_MODE messages that is easily solved by uncommenting MY_INCLUSION_MODE_FEATURE in my gateway sketch.
The second part of the question stays valid. I realize that choosing the "right" controller is much more than choosing the controller that works good with MySensors. Anyway, I appreciate any personal experience on that.