then you either were not following the basics of the conjugate method or you stopped pushing yourself hard enough.
if you tried it on and off with another program that you already stated does not work for you anymore then did not really try 5/3/1 so you cannot draw a proper conclusion on it.
if thats all you tried then you are not even close to trying everything. i was an athletic trainer for 9 years and i still learn about new workout methodologies and im not even in the industry anymore. i found mostly with my clients that the program was of little importance next to the proper intensity, enough sleep, and plenty of food.
you dont need to supplement protein. you can find research on pubmed.org that shows that a 175lbs male can gain muscle with as little as 75gr of protein a day. which is far less then most would have you believe.
i have heard people say that creatine did not work for them. but with a 100 years of research behind and usage since it was discovered way back in 1847 there is just too much evidence stating it does work. every client i put it on, including ones that claimed it didnt work, all got better results using it. so it was more likely that your volume/intensity was not quite right for creatine and the amount you were taking was not correct.
but the good thing is, by eating better and working out harder with plenty of sleep you gain more than any supplement. well besides vitamin S of course, lol.
do you want to gain mass, or strength?
for mass, in my opinion submaximal volume lifting to failure based workouts top the list.
for strength, well again in my opinion you claim 2 of the best programs for that do not work for you so i dont think there is anything i can do for you there.