Ohne Multiplexen wird es nicht funktionieren.
Siehe mal hier: http://www.mikrocontroller.net/articles/LED-Matrix
Auf die Schieberegister kannst du ja verzichten wenn du genügend Pin zur Verfügung hast.