TL;DR
I would argue that while Melkor is indeed more powerful than Tulkas, we are speaking of both (overall) power vs. individual strength and focus. Melkor could contest all other Valar because his only purpose was defeating them in order to become the king of Arda (while the Valar had trouble fulfilling the ideas given to them by Eru) and because of the many servants that helped him in this only purpose.
Tulkas could defeat Melkor in direct combat because his only purpose was fighting (individual strength) and because Melkor is a little wimp without his servants (despite his power/aura/holiness and in relation to Tulkas and probably Oromë who is "even more dreadful in his anger" only, I might add).
There is the factor of Melkor losing power as well, but there is clear evidence that he is nevertheless more powerful than any other being in Ea (i.e. our universe, the place outside the timeless halls) when he is wrestled down (see at the end of this answer). The point made by Adamant and main argument of Ossiriand is therefore wrong.
Argumentation
Regarding power vs. strength
First, Tulkas indeed wrestled Melkor alone and defeated him. This also was before Melkor lost his power over time:
But at the last the gates of Utumno were broken and the halls unroofed, and Melkor took refuge in the uttermost pit. Then Tulkas stood forth as champion of the Valar and wrestled with him, and cast him upon his face; and he was bound with the chain Angainor that Aulë had wrought, and led captive; and the world had peace for a long age. (Silmarillion, Chapter 3, emphasis mine)
Second and most important, there is a clear distinction between power and strength:
The mightiest of those Ainur who came into the World was in his beginning Melkor (Silmarillion, Valaquenta, Of the Valar, emphasis mine)
and further on:
Greatest in strength and deeds of prowess is Tulkas (Silmarillion, Valaquenta, Of the Valar, emphasis mine)
Another point supporting this distinction between power and strength is that Melkor obviously was able to contest all of the other Valar as long as Tulkas did not arrive, but even then he did not do this on his own:
Yet so great was the power of his uprising that in ages forgotten he contended with Manwë
and all the Valar, and through long years in Arda held dominion over most of the lands of the Earth.
But he was not alone. For of the Maiar many were drawn to his splendour in the days of his
greatness, and remained in that allegiance down into his darkness; and others he corrupted
afterwards to his service with lies and treacherous gifts. (Silmarillion, Valaquenta, Of the Enemies, emphasis mine)
That his strength does not lie in direct confrontation is made quite clear as well both in the void and after returning:
Therefore he
gathered to himself spirits out of the halls of Eä that he had perverted to his service, and he deemed
himself strong. (Silmarillion, Chapter one, emphasis mine)
But Melkor, trusting in the strength of Utumno and the
might of his servants, came forth suddenly to war, and struck the first blow, ere the Valar were
prepared (Silmarillion, Chapter 1, emphasis mine)
This means that although Melkor is very powerful indeed, as he is able to take part in all the powers of the Valar and by misusing them do great evil (see below), his strength relies on the fruits of his doings, i.e. on fortresses and servants. It is the very method of evil to let others be the executioners until there is no other way, as it is shown after Melkor is free again (and by Sauron in Numenor, btw):
But he that sows lies in the end shall not lack of a harvest, and soon he may rest from toil indeed while others reap and sow in his stead. (Silmarillion, Chapter 7)
Melkor, on his own, isn't strong. Tulkas' very purpose, on the other side, is being strong on his own. This provides a nice transition to the other point I want to make:
Regarding focus/purpose
The other important point is that although the Valar might have been able to defeat him before that, they did not do so because they had other important business. Especially considering what is said about Melkor and Manwë, it is quite clear that if Manwë and all the other Valar would have thought of defeating Melkor as their only purpose, they could have done it:
But Manwë was the brother of Melkor in the mind of Ilúvatar, and he was the chief
instrument of the second theme that Ilúvatar had raised up against the discord of Melkor (Silmarillion, Ainunindalë)
or
Manwë and Melkor were brethren in the thought of Ilúvatar. (Silmarillion, Valaquenta, Of the Valar)
and:
Great might was given to him [Melkor] by Ilúvatar, and he was
coeval with Manwë. In the powers and knowledge of all the other Valar he had part, but he turned
them to evil purposes, and squandered his strength in violence and tyranny. (Silmarillion, Valaquenta, Of the Enemies)
There even is an instance (after the fall of the two pillars of light), where it is explicitely expressed that it is not Melkor that is their main focus, but realising the themes of the Great Song (Ainunindalë) as good as possible:
And
the Valar could not at that time overcome him, for the greater part of their strength was needed to
restrain the tumults of the Earth, and to save from ruin all that could be saved of their labour; and
afterwards they feared to rend the Earth again, until they knew where the Children of Ilúvatar were
dwelling, who were yet to come in a time that was hidden from the Valar. (Silmarillion, Chapter one, emphasis mine)
This strongly indicates that the Valar had many other doings to fulfill even before Melkor fled from Tulkas for the first time, which would have bounded their powers. This is supported by the fact that right after his flight into the void, they proceeded much faster in the shaping of Arda:
In that time the Valar brought order to the seas and the lands and the mountains, and Yavanna
planted at last the seeds that she had long devised. (Silmarillion, Chapter one)
Even Melkor himself realised that without the elves (making the Valar focus on their security), they would never cared about him enough to become dangerous for him:
Now in his heart Melkor most hated the Eldar, both because they were fair and joyful and because in them he saw the reason for the arising of the Valar, and his own downfall. (Silmarillion, Chapter 6, emphasis mine)
But it has been that way since Melkor encountered Arda: The Valar always strived for more than just defeating Melkor, their highest priority was forming Arda:
Yet it is told among
the Eldar that the Valar endeavoured ever, in despite of Melkor, to rule the Earth and to prepare it
for the coming of the Firstborn; and they built lands and Melkor destroyed them; valleys they
delved and Melkor raised them up; mountains they carved and Melkor threw them down; seas they
hollowed and Melkor spilled them; and naught might have peace or come to lasting growth, for as
surely as the Valar began a labour so would Melkor undo it or corrupt it. And yet their labour was
not all in vain; and though nowhere and in no work was their will and purpose wholly fulfilled, and
all things were in hue and shape other than the Valar had at first intended, slowly nonetheless the
Earth was fashioned and made firm. (Silmarillion, Ainulindale, emphasis mine)
So, it is both a question of power vs. individual strength as of focus/purpose.
Regarding the decrease of Melkor's powers
Melkor has indedd become less powerful than he was in the beginning, that is true. There is a difference between Melkor as he was:
The mightiest of those Ainur who came into the World was in his beginning Melkor (Silmarillion, Valaquenta, Of the Valar, emphasis mine)
And Melkor as he was after the early days and the marring of Arda (and in all probability already before his chaining, because the marring of Arda was earlier than that):
For the Valar were greatly concerned to see that their labour for the guarding of Valinor was unavailing, if any thing, living or unliving, was brought thither out of Middle-earth, and they perceived now more clearly how great was the hurt that Melkor of old had done to the substance of Arda, so that all those who were incarnate and drew the sustenance of their bodies from Arda Marred, must ever be liable to grief, to do or to suffer things unnatural in Arda Unmarred. And this marring could not now be wholly undone, not even by Melkor repentant; for power had gone forth from him and could not be recalled, but would continue to work according to the will that had set it in motion. (Silmarillion, Chapter 6, emphasis mine)
Nevertheless, it is made 100% clear that Melkor is still and was at the moment of his defeat against Tulkas more powerful than any of the Valar, because the following quote is after his imprisonment:
And he [Feanor] shut the door of his house in the face of the mightiest of all the dwellers in Ea [Melkor]. (Silmarillion, Chapter 7, emphasis mine)
Therefore, only beforementioned points remain as explanation. Q.E.D.