You are correct: you should pay taxes even if you just traded crypto for crypto with no fiat involved. If you look at the tool mentioned in the main article, it can help you with calculation.