I use the Fidlock Twist system on several of my folding bikes, there is no bottle cage needed.

On the Birdy, its mounted on a Zefal seatpost adapter behind/under the saddle, on the Bike Friday its on the main frame.