IIRC a simple convnet will get higher than 99.0% on MNIST, so maybe it is more difficult than it seems at first glance :)