I personally think that it could be possible for a 20sec solve with a 3x3x3 cube with feet, just with a lot of practice, but then again im not a pro feetcuber.
A solve like this would require a very small move count. Bear in mind that a 40 move, 20 second solve requires two turns per second. Maintaining that with your feet is not too easy.