Yes you could use forskellige, if the shoes were the same type/style, but looked different (e.g. color, size, material). For example, this person has Converse shoes on, but one is black and the other is red.
Here it's more like this person has a sneaker on their right foot and a boot on their left. Or Converse on one foot and Adidas on the other.