I don’t know what would be the recommended dimensions, but you’d have to crop your pictures so they all have the same ratio if you want something nice.
I believe the default category logo styles are a bit flawed, and uploading non properly sized images will quickly lead to a visual mess:
From what I’ve tested, it doesn’t seem progress has been made regarding this layout and a wide logo can even make the description disappear.