Of course vector can be decomposed into any set of two directions chosen arbitrary. That's the basis of vector algebra. Mutually perpendicular components exists only in Euclidean space which is sub-set of more general vector representation rule.
Another way to think, is that rectangle is a special case of parallelogram where all inner angles are $\frac{\pi}{2}$.
Parallelogram is a special case of Trapezoid. And so on, until the most general case of polygon.