He encontrado esta solución en StackOverflow (en inglés)StackOverflow (en inglés)
Al parecer tienes que sobreescribir el PresentModalViewController en tu presentador customizado:
public override bool PresentModalViewController(MonoTouch.UIKit.UIViewController viewController, bool animated)
{
var currentViewController = _flyOutNavigationController.ViewControllers[_flyOutNavigationController.SelectedIndex] as UINavigationController;
currentViewController.PresentViewController(viewController, true, null);
return true;
}