there's nothing about foldability per se that makes for bad climbing and descending ability. folders with small wheels are at a disadvantage to big-wheel bikes offroad and on similarly rough surfaces, though. i couldn't be happier with my brompton folder. i don't carry a lock with it: it comes inside:
http://todd.cleverchimp.com/blog/?p=100