IMO yasuo support is terribly no matter who the adc is. Let me clearify though. Just because you play yas bot lane, doesnt make hin a support. Im quessing this yas still build damage first instead of all tthe good support items so I would say that your team just didnt haave a support, you had an extra fighter. That isnt to say it isnt a bad idea to do yas kalista bot, its just that "Which support works best with kalista" implies other top picks than yasou to me.
now let me confuse you more and say that the I think The best support for kalista is urgot. Urgots main disadvantage is low mobility which kalista remedies quite well with her ultimate. Urgots ult is great for 2v2 skirmishes. Both champs excell in extended trades but urgot can still make effective short trades at early levels. As for items, the only non support item that I recomend is triforce. You can definitly rush a support item but its god to atleast be sitting on a phage for the tankyness. Other good team support items that are pretty crucial are frozen heard for the aura debuff and a black cleaver. Black cleaver is just a great item for him because of how fast the DOT of his E stacks the armor reduction. You can also write it off as a support item because your allies benefit from the armor reduction. Obviously urgotXs main utility is from his passive which will be great no matter the items so you can even skip The triforce and go more supporty.