I saw a post from Technician on another thread saying that he hopes the Space Shark doesn't come back. I totally agree. I always thought that was very cheesy. Please let the Space Shark become something of distant legend (ie: do not include in GC2).
If there MUST be space monsters in GC2, maybe some brainstorming with the community on what would be fun monsters to see is a good idea. I always enjoyed the periodic "Pirates swarms" that appeared in GC1. I'd rather see that expanded, maybe where Pirates start operating from an unsettled planet somewhere (or get a small starbase somewhere remote) and get more and more bold, with more ships, until the player or an AI takes a fleet and wipes them out at the source.