Yo no veo muy factible un multiplexor. Un multiplexor te va a ser útil para manejar diferentes salidas, o gestionar entradas siempre que admitan una lectura asíncrona, es decir, que no importe que seas tu quien decide CUANDO leer cada entrada, pues el gobierno del multiplexor lo haces tu.
EN el caso del teclado, tu nunca vas a saber cuando va a empezar a trasnmitir un teclado concreto, con lo que no podrás "prestarle atención" justo cuando lo merece.
Lo normal con un multiplexor es que vayas rotando y cada fracción de tiempo leas una entrada distinta, pero como te digo en cualquier momento puede empezar a transmitir un PS2 y tu no estas apuntando a él.
Creo que no te quedará más remedio que usar 6 señales, 2 para cada teclado.
Y el clock tampoco lo puedes unificar pues son los teclados quienes lo generan, no el host.
Bueno, podrías hacer un OR de todos los CLK y luego el código determinar cual de los data está mandando algo, eso si, pero se te prepararía un cirio si pulsas algo a la vez en dos teclados. Así te ahorrarías 2 patas (1 CLK + 3 DATA).
Saludos