Насколько помню, максимума по мегапикселям нет. Есть максимум по мегабайтам для растровых изображений, и он как раз и есть 25, мегабайт.
Сканируйте, чтобы было, например, 15-20 мегапикселей будет нормально, хотя можно и больше, и меньше.
В первую очередь будет играть роль что и как нарисовано, во вторую — как обработано, в пятую — сколько мегапикселей.
Детализация на рисунке формата А4 на весьма низкая, хватит и 3 мегапикселей. (с объективной точки зрения)