How can I go about building a model for large number of outputs?
Neural networks can have 25 outputs.  You would probably get a slightly more accurate result with 25 independent models, but the computation and training time would be 25x of one independent model.  One model with 25 outputs would only take slightly longer than one independent model.