Yes they should. Both monks were in MK3 as well, and the sequal to a Shaolin Monks 2 could revolve around them again in the MK3 timeline. I would love to see a sequal to Shaolin Monks instead of the next MK adventure game being based on another character(s).

If there were to be a sequal I have faith that it will be even better than the first one

I agree on them making a sequal, but they should give it another sub-title; instead of MK: SM 2, change it to MK : 'Earthrealm Worriors' or 'Ninja Spectres' or sum other shyt like dat.
They should also definately make it more longer by giving the characters in pairs their own story and paths, and instead of putting 2 hidden characters put at least 4 - definately Sub-Zero & Scorpion, and either one of these Kitana & Jade or Jax & Sonya, or instead of Sonya (i doubt this) put Stryker (Fuck the Police though)-F---U---C---K---P---O---P---O->

I think there should be a whole rooster of story mode characters

How bout Mortal Kombat: Annihilation? Oh wait thats the name of the movie

MK: Rise of the Emperor

Shaolin Monks was the first Mortal kombat game not to suck. In fact, the game was rather good. i hope theres another game soon. Thats probly why they didnt really touch on the MK3 story in SM. So they have something to fall back on if they make a sequel. I just hope that they follow the rouster of UMK3 instead of just regular MK3.