My team for my first run-through of Diamond back in '07 was:
And that's it. Later on I caught and used Dialga. I beat Cynthia with only an Empoleon and a Dialga. I think I may have had a Staraptor and Luxray as well, but that was 5 years ago so it's tough to remember.