I have both bardings from Twin Adder and Immortal Flames, are you sure you used the items you bought? They are not added until you use the items, just like minions.
I also own both minions so yes you can own all three.

What I couldn't do, is switch back to Twin Adder bardings after I had switched to Immortal Flames (my chocobo had them on until I swapped them).