there aren't any solid body soft plastics that float that I know of, at least not with a wire trace attached.
you can either rig a sinking softbait weedless and drag it through or over the weeds/pads etc but it won't stay on the surface.
another option is to use a hollow body topwater frog, which are weedless. Now that is fun fishing! You get plenty of hits but the hookup rate can be low, especially if you use too soft a rod.
take a look here... Frogs & Surface Lures
all these lures will work rigged weedless and the matzuo frogs are fine, although if you get into it the spro and koppers live target frogs are better at walking the dog and hooking up. (ignore the floating claim of the sizmic floating toad as it sinks with a wire trace)
if you want something more fish like, or something a bit weird, look here in the various sections... Soft Plastic Lures
you can weedless rig the jerkbaits, creatures, eels.. the list is endless. The trick is getting the right size hook for various baits.
you need strong gear for this fishing though. 20lb braid isn't going to cut it and you want 40lb minimum in thick weed on a strong rod with an upper casting rating of 50g minimum.
hooking fish on weedless lures can be tricky but you have to not strike at the splash, but wait a split second until you feel the fish... it's very hard to get used to when you've spent your life striking immediately but you will hook more fish that way. A lot of hook-up problems come from the wrong rod though.. if it's too soft you simply won't set the hooks.