Are there two non-congruent quadrilaterals with same sets of sides and angles?
It is relatively easy to construct such pentagons. Trying to construct quadrilaterals allows for seemingly multiple degrees of freedom, yet my every attempt ends up not working out.

No, two non-congruent quadrilaterals with same sets of sides and angles don't exist. Let's prove this:
Suppose that there exist such two quadrilaterals $ABCD$ and $A^{'}B^{'}C^{'}D^{'} $.
We have $AB=A^{'}B^{'}, AD=A^{'}D^{'}$ and angles $A$ and $A^{'}$ are congruent, therefore $\triangle ABD \equiv \triangle A^{'}B^{'}D^{'}$, therefore $BD = B^{'}D^{'}.$
Analogously, we have $AC=A^{'}C^{'}$
Therefore, both quadrilaterals have same length of sides, diagonals, and same angles between any two un-opposed sides and, because of the earlier-proven congruences, same angles between sides and diagonals. Therefore, the two quadrilaterals are congruent, which is contradiction. Q.E.D