I'm looking for the closed solution $\dfrac{\partial}{\partial X} tr(A\odot X)$. What I got is the diagonal matrix with entries $A_{ii}$. Is that correct?
And one more question. What would be $\dfrac{\partial}{\partial X} tr((A\odot X)^T (A\odot X))$? When calculating this, do I simply use the definition?
Replace the trace with a Frobenius product, and recall that the Frobenius (:) and Hadamard ($\circ$) products are mutually commutative, i.e. $$\eqalign{ C:A\circ B & =A\circ B:C \cr &= A:B\circ C \cr &= A:C\circ B \cr\cr }$$
Then the first function, differential, and gradient are $$\eqalign{ f &= {\rm tr}(A\circ X) = I:A\circ X = I\circ A:X \cr\cr df &= I\circ A:dX \cr\cr \frac{\partial f}{\partial X} &= I\circ A = {\rm Diag}(A) \cr\cr }$$ Applying this same technique to your second function yields $$\eqalign{ f &= A\circ X:A\circ X \cr\cr df &= 2\,A\circ X:A\circ dX \cr &= 2\,A\circ A\circ X:dX \cr\cr \frac{\partial f}{\partial X} &= 2\,A\circ A\circ X \cr\cr }$$