Yup, that can certainly be done. Just be careful, as the others may not listen to you much until you get more gymbadges. Traded pokemon are ornery like that. :\

Also, it's about half an hour of gameplay to get to a place where you can trade. Not too much, but enough to be annoying to do over and over.