I can't think of one off the top of my head, but if you can imagine having square degrees Fahrenheit...
$$F^2 = \left( \frac{9}{5} C + 32 \right)^2$$
...then technically you would have a quadratic relationship.
The thing is, as you noted, most of the examples you found were of the form $y = mx$. This means that, in higher dimensions you would just have $y^n = (mx)^n = m^n x^n = cx^n$ ($c$ constant), which is a linear relationship with respect to $y^n$ and $x^n$ (e.g. square miles and square kilometers). Hence, higher dimensional versions of most units won't help.
But why should one dimensional quantities like metres and kilograms even have a relationship of the form $y=mx$ with miles and pounds? Well I'm guessing here, but imagine I had to measure a road, but all I had was a stick. Then the answer I get would be some number of stick-lengths and, if I had a different stick, I'd get a different answer. But I could always convert from one to the other using a linear function, and it would be something based on the ratio between the stick-lengths.
And why should there be no constant term? Well, both ways of measuring the road would agree at one point - at zero. If I had no distance to measure, I'd need no stick-lengths. This agreement point at $(0, 0)$ guarantees a function of the form $y=mx$. In the case of Fahrenheit/Celcius, no such intuitive zero point was possible, giving it the constant term of 32 degrees.
That's only if you work intuitively though. You could always define log-metres or something to get an unusual relationship...