If I was to make a pokemon trainer, do I [i]need[/i] to start off with a pokemon? 

I admit that the idea of a trainer having to befriend or capture their first pokemon via their own merits to be an interesting self challenge.