Вы смотрели на libpng? http://www.libpng.org/pub/png/libpng.html
Я не уверен, будет ли объем памяти приемлемым, но вы, вероятно, должны знать, что файлы PNG намного сложнее, чем просто массив цветов. Производительность, вероятно, будет проблемой для DS.
Если вы используете libpng, вам также понадобится zlib, и если вы используете DevKitPro, вы, вероятно, столкнетесь с некоторыми отсутствующими функциями (от игры с кодом в течение 5 минут, похоже, он полагается на pow (), который, кажется, не в libnds.) Я понятия не имею, что официальный Nintendo SDK предлагает в виде стандартной библиотеки - вы можете быть в лучшей форме, если вы используете это.