Hey,
I've had pbr since the day it shipped, and I've had a good experience so far. Here's my take on it:
I just got wifi working about 2 hours ago (router thing), and I think that the random battles are great. I've played a bunch of people using cool guys in fun ways and have actually gotten a challenge.
I've had 1 connection error, and it wasn't due to legendaries.
The announcer IMO is great. He adds a lot to the setting, and sounds very excited, which in turn makes you more excited.
I thought single player mode would be terrible at first. I was wrong. I really liked going through it, and I found the twists and challenges interesting.
I liked banned ubers, but all legendaries is a bit odd IMO. I'm ok with it, since I don't use them.
All in all, I really like the game. Some things are odd, and some parts of it are reminiscent of the battle frontier (clefable getting 4 protects off in a row), but overall great, especially over wifi.