I was told by someone very experienced with fish feed that most all fish actually prefer sinking feed as it more mimics what they're used to consuming. Of course, that's not as much fun for us as we don't get to see it.
I'm thinking the best chance of getting walleye on feed is with sinking feed.