I have a few cycled three gallons that only need one 50% change a week due to the volume of plants I have. I have cycled a two gallon before, also, with extra gravel and plants. It's really much easier to deal with, all you need is a fistful of java moss to start, really, and then carry out the fishless cycle. By the time it's cycled, the java moss has taken over and you're good to go. I always recommend the fishless method since it is easiest, fastest, and takes the least amount of stress/effort. If you think about it, you only have to do the cycle once if you do it correctly, and from that point on you'll have so much more leeway and won't have to put so much effort into water changes every week. It's a good investment of your time, considering a betta can live for 3-7 years. You wouldn't want to be doing lots of 100% changes for 3-7 years, would you?
All my small tanks are the Marineland Eclipse line of tanks--I usually take out the biowheel and fill the wheel compartment with ceramic media and 50-micron filter pads. More space for bacteria to grow and it baffles the filter flow at the same time. Wheels are overrated.