For Xbox 360, I made a front picture for MK characters Fatalities and on the back of the same paper you can print the DC characters Fatalities/Brutalities.

MK Fatalities (Front Paper):
http://img81.imageshack.us/my.php?image=mkpy8.png

DC Fatalities/Brutalities (Back Paper):
http://img89.imageshack.us/my.php?image=dcuh4.png

Note that next to each fatality/brutality name there are in brackets the following letters that indicates the distance from opponent:

(C) Close
(S) Sweep
(-S) 1 Step Away