I think Newton's law of cooling is applicable without restriction to a body cooling by convection only.
So, in case a body of surface area [itex]A[/itex] at an absolute temperature [itex]T[/itex] is also losing heat by radiation, then Newton's law of cooling, ie, [tex]\frac{dT}{dt} = -bA(T-T_0)[/tex] will be valid only for small temperature differences between [itex]T[/itex] and [itex]T_0[/itex]. ([itex]T_0[/itex] is the temperature of surroundings which is less).
This will be because, by stefan's law, the net loss of energy due to radiation is
[tex]\Delta u = \sigma e A(T^4 -{T_0}^4)[/tex]
If the temperature difference is small,ie, [tex]T=T_0 + \Delta T[/tex] and [tex]T^4 -{T_0}^4[/tex] can be approximated as [tex]4{T_0}^3(T-T_0)[/tex].
So, the net rate of cooling in this case will also be [tex]\frac{dT}{dt} = -bA(T-T_0)[/tex]