Q would have been fine for a cameo appearance, but not an entire movie around him. Tomolak or even Sela would have been better than Shizon for Nemesis. It would have also been nice to see some of the DS9 characters in a movie like Gul dukat, Garak , Quark, or any of the station crew.
How would Q only be good for a cameo but Sela, Tomalok be good to have a whole movie built around?
Q has limitless story potential, the others are one trick villains there to simply offer a stumbling block for the crew. Give me Shinzon every day of the week and twice on Sunday over Sela and Tomalok.