So then would YellowDog Linux work on it?

No NuBus, but at least I hard of someone using OpenBSD on a Mac SE/30 before, or maybe it was NetBSD or FreeBSD?