Sriracha has some sugar in it. Having said that, I love the stuff and you use such a small amount that it's no different than eating an M&M or two. No it's not perfect, but I'm willing to trade a negligible amount of sugar for a really good spicy flavor. I will also use Sambal on occasion and that sauce has the same issues as Sriracha: a little sugar, but it is so flavorful, you'll only use about a tsp.
The hot sauce probably has some salt in it, so if you're being particularly strict, this may be another thing to be aware of. Again, a tablespoon of hotsauce to make buffalo wings is OK in my book.
There are a ton of resources for making Paleo mayo. Here is one I like and it uses mustard and vinegar, so you know these people would agree with us on comdiment usage.
Great question!