I have two different species of ottos in our tank and no problems. They aren't territorial, so no squabbles. I also have Red Whiptails and Queen Arabesques in my tank with them and no problems from either. I've also kept them with BN's and had no problems.
Not kept parotocinclus before, so can't comment there.