Ive done all of the things below and i still cant find him, help me :/
Well, if you already went to the Shrine and talked to the Daedra, he isn't needed. The game makes you think you need to bring him, but you don't.
You have to post more information if you what help. What have you done, where at you at (windhelm, whiterun, etc)