Con 23 GPIO no veo el problema: 11 + 6 GPIO para la (matriz) de teclas, y una para la salida MIDI. Un ATmega328 se anuncia con 23 GPIO.
Cuando quieras detectar kepress simultáneos, necesitarás un diodo en cada tecla.
Y cuando con 'tecla' te refieres a un interruptor de conmutación y quieres detectar qué tan rápido se presiona una tecla, tienes el doble de teclas y las cosas se complican. Quizás un esquema de charlieplexing todavía podría hacer eso, pero no una simple matriz.
Ahora (como sugiere el comentario de Andy) sus preguntas reales no son 'se puede hacer' sino más bien 'puedo yo hacerlo': no lo conozco, así que no tengo La idea de los desmayos. Sería un buen proyecto de fin de primer año para uno de mis alumnos. (Pero MIDI parece estar un poco fuera de moda, por lo que no hubo comentarios para esta sugerencia).