The effect of polymer functionalization on the two-dimensional (2-D) assembly of uniform as well as highly asymmetric binary colloidal mixtures with both neutral and incompatible polymer grafts is presented. In ordered assemblies of uniform particle brush systems, the observed size-segregation is analogous to that of hard sphere colloidal systems, suggesting that lateral capillary interactions are responsible for the crystal nucleation in the early stages of assembly formation. Structure formation in binary blends of asymmetric particle brush systems is found to be strongly influenced by three major energetic contributions, that is, the interfacial energies associated with the particle brush/air boundaries, the interfacial energies between the distinct brush components, as well as the elastic energy associated with the stretching of the polymer-brush to fill the interstitial regions within locally ordered particle arrays. Our results demonstrate the relevance of capillary interactions in soft particle brush systems but also highlight distinctive differences in the order formation as compared to hard sphere colloidal systems. In particular, the compliant response of grafted polymer chains is shown to promote phase separation in binary blends of incompatible and asymmetric colloidal systems.