Okay, here is some information on the berries you get from Mrs. Berry Master and then some info for Mr. Smile.
First, here is the list the phrases you have to tell her to get the RARE berries from her (you only get ONE):
31. Spelon Berry - Great Battle (default)
32. Pamtre Berry - Challenge Contest (must obtain Contest Pass)
33. Watmel Berry - Overwhelming Latias (must have encountered Latias)
34. Durin Berry - Cool Latios (must have encountered Latios)
35. Belue Berry - Super Hustle (defeat the E4 at least once)
These berries are the best at making Pokeblocks, and are yet another great reason why Emerald is the best game available. Not only can you choose your Lati@s, but also your berry. BTW - any other phrase you as the Mrs. will only result in a random status berry (Cheri, Chesto, Pecha, Rawst, Aspear, Leppa, Oran, Persim, Lum, Sitrus).
As for you Mr. Smile, as well as anyone who doesn't know yet, Game Freak put in the trade clause (which I REALLY like) in an attempt to at least make the in-game challenging. Whenever you begin a new game, any traded Pokes on your team will only obey you up to Lv10, until you get to the second badge (Brawly) which it continues to increment by 20 levels, as MUSION correctly outlined above. What that does is prevent cheaters from starting the game with high level Pokes or Legendaries and sweep through the game, not that we cannot do that already, but you get the point.
Also, well done with Lombre and it is good to see you warming up to it. Water/Grass-type is almost as cool as Water/Ground. If you would have taken my advice about Taillow though, it would have ripped through that Gym without even taking a single hit. Yes, Taillow is that good. At the beginning anyway.
Lastly, I won't try to change your mind about your team, but I will say you have some pretty serious weaknesses. I can name off the top of my head about a half-dozen Pokes that would stomp your team out, but this team is only for in-game so feel free to use any collection of 6 Pokes. You won't get far in the Battle Frontier though. But then again, to battle there, you want to breed Pokes specifically for that and pay special attention to EV training so that can come later anyway. Just remember that Flamthrower, Brick Break, Thunderbolt, Ice Beam, and Earthquake/Shadow Ball are going to be necessary if you want to defeat the E4 without having to burn through too many items. Make sure at least one Poke knows each of those moves. That means you will probably want to ditch one or two of your choices for something better, but hey, I didn't tell you that. LOL