We study semidilute star-polymer solutions under shear flow by hybrid mesoscale simulations. Hydrodynamic interactions are modeled by two particle-based simulation techniques, multiparticle collision dynamics (MPC) and dissipative particle dynamics (DPD). Star polymers are considered as a paradigmatic model for ultra-soft colloids with variable softness. The influence of concentration and shear rate on their structural and rheological properties is investigated. Under flow, a star polymer elongates and displays a well-defined alignment angle with respect to the flow direction. Moreover, the structural and rheological properties exhibit a universal behavior as a function of a concentration-dependent Weissenberg number for various concentrations at a given arm length. The rheological properties are characterized by the shear viscosity and the normal-stress coefficients. In dilute solution, the zero-shear viscosity follows the Einstein relation with an effective radius given by the hydrodynamic radius of a star polymer. At high shear rates, the solutions exhibit shear-thinning behavior, where the viscosity decreases faster with increasing shear rate at higher concentrations. We demonstrate that the results obtained from MPC and DPD agree in all scaling properties, with minor quantitative deviations in the numerical values.