I've done LCY to Waterloo a few times with a checked bag no hassle at all. Best option (as said above) is definitely DLR to Canning Town and Jubilee into Waterloo. There's escalators so it's no hassle with trying to combat stairs with a bag.

Sorry have no idea about taxi fares.