I like the Scavenger Idea, Don't really like the Team ___ because it's so generic, as Lunagoblin said, I also like the "Developed by fans, for fans" as a slogan idea.
Out of those company generator names, my favorites are:
Rotten Spaceman (Though not really a favorite of mine, I just wanted to point out, real-world-wise, he HAS been up there a while..)
White Highway (For some reason, I kinda like this.. Not sure why..)
Edible Nail Games (I just do.)
Damaged Tree (It has a nice ring to it for some reason..)
Puny Destruction Studio (Fun name. :p)
Falling Hammer ("On Capcom...haha" Agreed!)
I like the Haclyon idea, but even though it is Legends-related, it's about as recognizable as Saudade, and not many people may know these names. That's the problem with names using non-simple words. They sound cool, the words fit, but the players would be sitting there going "Wha..?"D:
I also like the "The Servbots Union" idea, since we DID start off as Servbots.
Another Sun could be cool too.
My ideas would be something like:
Digger's Guild (Basically I took the 'scavenger' idea and turned it more Legends-themed, though if we are going to do a non-Legends themed project next, 'scavenger' might be better.)
Formidable Genies (We ARE granting the fans' wishes, and we're still rolling along after this time, so we are kinda formidable.)
Peon's Initiative ('Peon's' may be a bit.. Belittling, but we're doing what our 'bosses' wouldn't. Could change it to 'Servant's' or something.)
Rewriting Legends (Not specifically MegaMan Legends, but just any in particular.)
Backwards Rowboat  (Why not a sort of humorous name? Put brackets there to show something else could be there, like 'productions', 'software', etc. 'Backwards Rowboat' sounded odd by itself.)
Moon Walker  (Moon walking is cool, and a bonus: Guess who's on the moon?)
Rolling Along ('Cause we're just rollin' along.. No, this has ABSOLUTELY NOTHING to do with Rock Man and Roll. [/sarcasm])
Scavenging Haclyon (Why not add two of the seemingly favorites together? Of course, if we're adding one of these 'unknown words', we could add the other so it's 'Scavenging the Saudede Haclyon Days'.. Though that sounds more like a slogan, or company or project description or something..)
Yeah, just a few things thrown out there, even though it seems to be decided that 'Scavenger' is the favorite thing so far. :p