#C, 171 bytes

Pass a NULL-terminated array of strings to `f()`, and it will print out the missing names.

    *a[]={"Blinky","Inky","Pinky","Clyde",0},**s,**r,n;f(int**p){for(r=p;*p;)r=strcmp(*p++,"Pac-Man")?r:a+4;for(s=a;*s;++s){for(p=r,n=1;n&&*p;)n=strcmp(*s,*p++);n&&puts(*s);}}

[Try it online!](http://ideone.com/F3SYw7)