if you're a newb, you'll gain a little muscle, a little strength, and probably shed some fat. so you will look and feel better. but you really can't gain any serious muscle mass without a surplus. and anyone telling you otherwise is just plain wrong.
SS and PB fitness will definitely not produce the same results.
whenever changing your body is concerned (gaining mass/losing fat/etc), diet is always a concern.