You can also determine the expression for $\nabla$ in other coordinate systems just by using the Jacobian.
Let $f(r) = r' = \rho e_1 + \varphi e_2 + z e_3$ be our nonlinear coordinate transformation, with $e_i$ being cartesian basis vectors.
Now, let $\phi'(r') = \phi(r)$ for some scalar field $\phi$. For any vector $a$, the chain rule then tells us that
$$a \cdot \nabla \phi = [(a \cdot \nabla )f] \cdot \nabla' \phi'$$
The quantity $(a \cdot \nabla)f$ is the Jacobian (hint: evaluate it with respect to basis vectors for $a$ and then to extract components of the resulting vector). We'll call the Jacobian $\underline f(a)$ when it acts on some vector $a$. The law above can be rewritten as
$$a \cdot \nabla \phi = \underline f(a) \cdot \nabla' \phi'$$
But, we can transpose the Jacobian (or more precisely, use the adjoint operator) to have it act on $\nabla'$ instead!
$$a \cdot \nabla \phi = a \cdot \overline f(\nabla') \phi' = a \cdot \overline f(\nabla') \phi$$
Or more succinctly,
$$\nabla = \overline f(\nabla')$$
The expression for $\nabla'$ is easy enough: it's $\nabla' = e^1 \partial_\rho + e^2 \partial_\varphi + e^3 \partial_z$. This is not enough, however. We actually want $\nabla$, just expressed in terms of the cylindrical coordinate partials. To get that, we must find $\overline f(\nabla')$.
Calculating the Jacobian (and its adjoint) is more of a tedious than complicated process. Let's just take as given that the adjoint Jacobian is
$$\begin{align*}\overline f(e^1) &= e^\rho \\ \overline f(e^2) &= e^\varphi \\ \overline f(e^3) &= e^3 = e^z\end{align*}$$
The vectors $e^\rho, e^\varphi, e^z$ form the basis covectors in cylindrical coordinates. They are not all normalized--in particular, $e^\varphi \cdot e^\varphi = 1/\rho^2$. (Actually carrying out the computation of the Jacobian generates these expressions in terms of cartesian basis covectors, which is instructive, but not really necessary. It is, however, one way you verify the norm of $e^\varphi$.) This makes $\nabla$ equal to
$$\nabla = e^\rho \partial_\rho + e^\varphi \partial_\varphi + e^z \partial_z$$
In this light, the gradient is actually pretty trivial because, as long as the new coordinate frame is orthogonal, you get a result like this. Maybe one of the basis covectors is non-unit, but that's not really a big deal. The divergence tends to be more interesting because you have to account for the transformation law for the underlying vector field (is it actually a vector field? is it instead a covector field?) and because the dot product requires you to transform $\nabla$ and the field separately.
Long story short: because you expressed $\nabla$ in terms of basis vectors instead of covectors, you got what looks like the wrong result but isn't. $e_\varphi$ is indeed equal to $e^\varphi \rho^2$, and neither has unit magnitude, as Jason points out.
This approach is the basic idea behind that of tetrads or frame fields. Note that the metric $\underline g(a) = \overline f^{-1} \underline f^{-1}(a)$, so everything you naturally do with the metric can be done with the Jacobian (or, in a case where the underlying space isn't flat, with the frame field) instead.
Just using trig:
$T = \pi$
see this by computing
$\gamma(0) = (1,0) = \gamma(T)$
Solve this using the second component first so that $$0 = \textrm{sin}(3T)\textrm{cos}^3(T)$$
Then $T = n \pi/3$, Do the same thing for the first component and you must have $n$ is a multiple of 3. In fact this is sufficient for all $t$, $\gamma(t+T) = \gamma(t)$.
The norm of the vector is $|\gamma(t)| = \cos^6(t)$ so to have an intersection we must have $\cos^6(t) = \cos^6(s)$ or in other words $s = \pi - t$ in this interval of $[0,\pi]$ This condition for the intersection is satisfied by the first component easily but leads to the following for the second component:
$$\cos^3(t) \sin (3t) = -\cos^3(t) \sin (3t)$$ or in other words $$0 =\cos^3(t) \sin (3t) $$
The only possible intersections are then at $t = {0, \pi/3, \pi/2, 2\pi/3}$
Let $t<s$ from above then you must have either $t =0$ or $t = \pi/3$. But $t=0$ leads to a degenerate case so $t = \pi/3$ and $s = 2\pi/3$. Which you can check with substitution directly.
So
$\gamma(\pi/3) = \gamma(2\pi/3)$ is the unique intersection.
Best Answer
Since $x = \rho \cos (\varphi)$ and $y = \rho \sin (\varphi)$ we can just plug your expression
$$\rho(\varphi) = \frac{1}{2} \min\left(\left|\sec \frac{m \varphi}{4}\right|, \left|\csc \frac{m \varphi}{4}\right|\right)$$
in, giving the Cartesian parametrization
$$x(t) = \frac{1}{2} \min\left(\left|\sec \frac{m t}{4}\right|, \left|\csc \frac{m t}{4}\right|\right) \cos(t)$$ $$y(t) = \frac{1}{2} \min\left(\left|\sec \frac{m t}{4}\right|, \left|\csc \frac{m t}{4}\right|\right) \sin(t)$$
Update: in MATLAB (actually, GNU Octave),