If weight is the reason you're considering using all mediums, you could use 8 frame deeps with 8 frame mediums on top. I run one deep and one medium for the brood chamber. This setup works for me and it solves the nuc problem and is easier to lift than 10 frame equipment.
Keeping hives with any combinations of different depth supers/frames always creates the same problem the O.P. brought up about starting medium frame colonies with deep frame nucs.