Gaining more weight has little to do with being stronger (as you yourself have observed), faster (duh), or in "top shape". As you work out, you are probably actually "converting" fat mass to muscle mass, so you don't notice weight gain.
If you want to measure fitness, use something like VO2max, maximum bench press weight, mile time, Mt. Si time, highest redpoint grade, etc.